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Spieler- 
träume 


Mit Spielprogrammen Karriere zu 
machen, ist der Traum vieler 
Computer-Freunde. Eine reali- 
stische Einschätzung des Marktes 
und der eigenen Programmier- 
fähigkeiten ist dabei sehr wichtig. 


ls freier Mitarbeiter zu programmieren ist 

ein risikoreiches Geschäft. Die Bezahlung 
ist meist niedrig — es sei denn, ein Spiel wird 
zum Riesenerfolg. Top-Programmierer können 
mit Vorschuß und Gewinnbeteiligungen rech- 
nen — für Anfänger sind solche Bedingungen 
kaum zu erwarten. Außerdem dauert es oft 
recht lange, bis überhaupt etwas gezahlt wird. 
Es vergehen Monate, bevor ein Spiel in den 
Verkauf geht, und die Gewinnbeteiligung wird 
meist halbjährlich ausgeworfen. Vom fertigen 
Spiel bis zum ersten Scheck dauert es also 
mindestens ein Jahr. Niemand kann garantie- 
ren, daß ein Spiel überhaupt angenommen 
wird — selbst wenn ein Vertrag vorliegt. Jeder 
Vertrag enthält Klauseln, die besagen, daß das 
Spiel den Anforderungen des Software-Hau- 
ses entsprechen muß. Spiele können aber 
sehr schnell aus der Mode kommen — das 
vielversprechende Konzept von gestern kann 
nach der Fertigstellung bereits überholt sein. 


Sprachkenntnisse 


Die Mehrzahl der Software-Firmen im Bereich 
der Computer-Spiele arbeitet mit freien Mitar- 
beitern, es gibt aber auch die Möglichkeit 
einer festen Anstellung. Scharf kalkulierende 
Firmen setzen hier allerdings Talent und neue 
Ideen voraus. Eine Sicherheit bietet eine Fest- 
anstellung im Spielsoftware-Business_ aller- 
dings nur selten, dafür hat man den Vorteil, in 
einem Team arbeiten zu können, und die Ga- 
rantie der professionellen Vermarktung. 

Software-Häuser gehen genau so schnell 
unter, wie sie auftauchen. Es gibt kaum gesi- 
cherte Zahlen, weil viele sogenannte Software- 
Häuser aus kaum mehr als einem Handelsna- 
men und einem „Gartenschuppen“ bestehen. 
In der BRD gibt es mehrere Hundert Software- 
Häuser — die Hälfte davon überlebt nach der 
Gründung nicht einmal ein Jahr. Die Stabilität 
der Gesamtzahl täuscht eine Stabilität des Ge- 
werbes vor — in Wahrheit bedeuten die Zahlen 
jedoch, daß nahezu die Hälfte der Unterneh- 
men innerhalb eines Jahres stirbt! 


Weiterbildung und Aufstiegsmöglichkeiten 
sind von Firma zu Firma verschieden. Einige 
der größeren Unternehmen halten ernstzuneh- 
mende Weiterbildungskurse ab, in der Regel 
verdient die betriebliche Fortbildung ihren Na- 
men aber nicht. Im Normalfall werden Pro- 
grammierer in Teams zusammengefaßt, die 
unter der Leitung eines erfahrenen Gruppen- 
leiters arbeiten. Dieser soll den jüngeren Kan- 
didaten mit Rat und Tat zur Seite stehen. Einige 
Software-Firmen finanzieren ihren Angestell- 
ten auch den Besuch von Abendkursen — im 
allgemeinen tragen sie die Kursgebühren, der 
Kurs muß jedoch außerhalb der Arbeitszeit be- 
sucht werden. 

In kleinen Firmen sind die Aufstiegsmög- 
lichkeiten begrenzt — ein Direktor leitet das 
Unternehmen, die Programmierer entwickeln 
neue Software. Für den Verkauf von Program- 
men gibt es den Vertriebs- oder Marketinglei- 
ter, damit ist die Belegschaft dann auch schon 
komplett. In größeren Firmen führt der Auf- 
stieg vom Jungprogrammierer über die Posi- 
tion des Gruppenleiters möglicherweise auch 
in die Geschäftsführung. Wer wirklich viel lei- 
stet, kann innerhalb von sechs Monaten Team- 
leiter werden. Wer weniger begabt ist, wird 
auch dann nicht gefördert, wenn er bereits 
mehrere Jahre im Unternehmen tätig ist. 

Vorbildung und Erfahrung zählen wenig in 
diesem Geschäftsbereich. Der Unternehmer 
will Leistung sehen, also fertige Spielpro- 
gramme. Er braucht neue Ideen und ein Ge- 
spür für den Markt. Zwar geben die meisten 
Software-Firmen an, daß sie an Vorbildung in- 
teressiert sind, es wird aber sofort angemerkt, 
daß ein Mangel an Qualifikation einem talen- 
tierten Programmierer nicht im Wege steht. 


Im Virgin’s Games Cen- 
ter in der Londoner Ox- 
ford Street kann man 
sehen, wohin der Markt 
der Computerspiele 
treibt - das riesige An- 
gebot läßt sich nur 
noch mit einem Super- 
markt vergleichen. 


Dave Nichols arbeitet 
ganztägig für die briti- 
sche Ram-Jam Corpora- 
tion. Seine Hauptauf- 
gabe ist die Übertra- 
gung von Programmen, 
die ja nicht nur auf 
einem einzigen Compu- 
ter laufen sollen. 
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Den Profis unter den 
Heimcomputer-Spielern 
ist der Name Jeff Min- 
ter sicher ein Begriff: 
Seine Programme ha- 
ben sich erfolgreich auf 
einem Markt mit star- 
ker Konkurrenz durch- 
gesetzt. Jeff Minter ist 
Freiberufler. Auf lange 
Sicht kann die beruf- 
liche Zukunft eines 
Programmier-Einzel- 
kämpfers aber höchst 
unsicher sein. Ange- 
stellte Programmierer 
können von der Weiter- 
bildung und dem Ge- 
dankenaustausch mit 
Kollegen profitieren. 


2186 


Nicht selten wird ein ideenreicher 17-jähriger 
einem erfahrenen 40-jährigen vorgezogen. 
Programmiert wird natürlich in jedem Fallin 
Maschinensprache. Normalerweise sind Kennt- 
nisse über den 6502- oder Z80-Prozessor Vor- 
aussetzung, in letzter Zeit spielt auch der 68000 
eine zunehmend wichtige Rolle. Mit BASIC ist 


Programmierer 
für Spiele: 


Vorbildung 
Eine formale Computerausbildung ist hilf- 
reich, in diesem Job aber keine Bedingung. 


Computersprachen 

Maschinensprache, üblicherweise für Z80, 
6502 oder 68000. Außerdem sollte man einen 
der gängigen Heimcomputer wirklich grund- 
legend kennen. 


Einkommen 

Extrem unterschiedlich. Ohne Hochschulab- 
schluß liegt das Anfangsgehalt in einer Soft- 
warefirma zwischen 1500 und 3000 Mark im 
Monat. Es hängt neben der Firmengröße 
auch von den Fähigkeiten des Anfängers ab. 
Angestellte mit Hochschulabschluß können 
industrieübliche Anfangsgehälter erwarten. 


Fortbildung durch die Firma 

Qualifizierte Fortbildung ist die Ausnahme. 
Die meisten Unternehmen beschränken sich 
auf das „Training on the Job“, bei dem der 
erfahrenere Chefprogrammierer (Gruppenlei- 
ter) die Rolle des Lehrers übernimmt. 


Aufstiegsmöglichkeiten 

In kleineren Software-Firmen praktisch gleich 
Null. In größeren Unternehmen besteht die 
Chance, sich die Position eines Gruppenlei- 
ters zu erobern. 


Verkauf der Spiele 


Falls Sie gerade ein Spiel geschrieben haben, 
das ähnlichen Erfolg wie Pacman, Defender 
oder gar Space Invaders haben könnte — 
warum wollen Sie damit nicht auf den Markt 
gehen? Diese kleine Checkliste bringt Sie auf 
den richtigen Weg. 


Vorsichtsmaßnahmen 

Die meisten Software-Häuser sind bedin- 
gungslos ehrlich — aber es gibt auch 
schwarze Schafe. Mit einigen kleinen Vor- 
sichtsmaßnahmen können Sie sich schützen: 
@ Bringen Sie in der ersten Programmzeile 
einen Copyright-Vermerk unter. Falls mög- 
lich, sollten Sie so programmieren, daß sich 
dieser Vermerk nicht entfernen läßt. Falls das 
nicht geht, bringen Sie innerhalb des Pro- 
gramms weitere Copyright-Vermerke an. 

@ Installieren Sie Zeilen, die wie ein Teil des 
Programms wirken, aber keine echte Funk- 
tion besitzen. Wenn das Spiel ohne Ihre Er- 
laubnis auftaucht, können Sie durch das Vor- 
handensein dieser Zeilen Ihre Rechte leichter 
nachweisen. 


hier überhaupt nichts anzufangen. Neben den 
“"Sprachkenntnissen" sollte ein Bewerber auch 
gründlich über die zur Zeit aktuellen Computer 
informiert sein. 

Zu diesen aktuellen Computern gehören in 
jedem Falle auch der Sinclair Spectrum, Com- 
modore C64, Acorn B und Schneider CPC. 


e@ Deponieren Sie eine Kopie des Programms 
bei einem Anwalt oder einem Notar und las- 
sen Sie sich das Datum der Hinterlegung 
schriftlich bestätigen. 

@ Bewahren Sie alles auf — frühere Pro- 
grammversionen, Flußdiagramme, Programm- 
teile und handschriftliche Notizen — alles, 
was Ihre Autorenschaft belegen kann. 

@ Bringen Sie Ihr Programm möglichst per- 
sönlich zur Softwarefirma und lassen Sie sich 
eine datierte Quittung geben. Falls Sie es mit 
der Post schicken, dann nur per Einschreiben 
mit Rückschein. 


Komplett liefern 

Softwarefirmen werden das Äußere des 
Spiels sicher gern abwandeln, einen neuen 
Titelscreen hinzufügen, eine Anleitung 
schreiben oder einen Schnell-Lader installie- 
ren. Es wird aber erwartet, daß das Pro- 
gramm selbst in jeder Beziehung vollständig, 
fehlerfrei und lauffähig ist. 


Stellen Sie sich gut dar! 

Softwarefirmen erhalten eine Vielzahl unauf- 
geforderter Zusendungen. Sorgen Sie dafür, 
daß Ihr Programm dabei positiv auffällt. Dazu 
können Sie 


@ eine kurze Beschreibung des Spiels geben 
@ klare Anweisungen für das Laden und den 
Spielverlauf beifügen 

@ für den Fall von Ladeschwierigkeiten meh- 
rere Kopien schicken (Disketten sind Casset- 
ten vorzuziehen!) 

@ ein Flußdiagramm mitliefern, aus dem die 
Struktur des Spiels deutlich wird 

@ detailliert alle Anforderungen beschreiben, 
die der Rechner zusätzlich zur Grundausstat- 
tung erfüllen muß, etwa 48 KByte RAM, Joy- 
sticks, ein Diskettenlaufwerk etc. Versehen 
Sie alles mit Ihrem Namen, Ihrer Adresse und 
der Telefonnummer, unter der Sie tagsüber 
zu erreichen sind. 


Legen Sie sich nicht fest! 

Schicken Sie Ihr Programm an möglichst 
viele Softwarefirmen und nehmen Sie nicht 
gleich das erste Angebot an. Wenn Sie ein 
Angebot haben, rufen Sie einige der Konkur- 
renzfirmen an und geben diese Information 
weiter, ohne aber ins Detail zu gehen. Da- 
durch könnte die Prüfung Ihres Spiels be- 
schleunigt werden. 

Unterzeichnen Sie keinen Vertrag ohne 
fachmännische Beratung. Sprechen Sie mit 
einem Anwalt. Bei vielen Anwälten ist ein 
halbstündiges Beratungsgespräch nicht über- 
mäßig teuer. Die anfallenden Gebühren sind 
in jedem Fall gut angelegt! 


Richtig adressiert 


In der Reihe über den 68000-Chip untersuchen wir die Adressierung 
der Operanden. Dieser Bereich der Programmierung hat besonders für 
strukturierte Datentypen wie Records und Arrays große Bedeutung. 


n der letzten Folge dieser Reihe hatten wir 

die Adressierungsmöglichkeiten des 68000- 
Befehlssatzes untersucht. Dabei steht eine 
breite Palette von Adressierungsarten zur Ver- 
fügung, mit der sich Bytes, Computerworte 
oder Langworte leicht ansprechen lassen. 

Der „Standardbefehl“ 

OPCODE Quelle, Ziel 


zeigt, wie eine bestimmte Befehlsklasse die 
Operanden für Quelle und Ziel behandelt: 
Zuerst wird der Quellenoperand geholt (egal 
mit welchem Ablauf), dann mit dem Opcode- 
Vorgang bearbeitet und das Ergebnis schließ- 
lich an den Zieloperanden übergeben. So be- 
stimmt beispielsweise der Befehl MOVEA 
D3,A6 daß der Inhalt von D3 (Quelle) auf A6 
(Ziel) verschoben wird. Dabei gibt der Opcode 
MOVEA an, daß eine Adresse bewegt wird. 

In diesem einfachen Beispiel wird nun die 
Operandenadresse direkt angegeben, doch 
gibt es am anderen Ende der Skala Adressie- 
rungsarten, die Operanden berechnen, indem 
sie den Inhalt eines Adreßregisters auf eine 
Offset-Zahl und ein Indexregister addieren 
(wie bei dem Z80-Befehl LD r.(IX+d)). 

In unserem Befehlsmodell gibt es auch Op- 
codes mit nur einem Operanden, zum Beispiel: 

OPCODE Quelle 


Befehle dieser Art werden oft für Verzweigun- 

gen (wie BRA ZURUECK) eingesetzt, die nur 

einen Operanden brauchen, und zwar die Ver- 

zweigungsadresse (in diesem Fall „ZU- 

RUECK"). Und schließlich gibt es auch noch 
OPCODE 


ohne jeden Operanden. Ein klassisches Bei- 
spiel dafür ist der Befehl NOP — die Leeran- 
weisung. Mit diesem „Dummy“-Befehl lassen 
sich Programme sehr leicht im Speicher än- 
dern oder patchen. 

Bei all diesen Befehlsmodellen kann es also 
vorkommen, daß Adressen berechnet werden 
müssen. Welche Berechnungen ausgeführt 
werden, legt der Programmierer mit Anweisun- 
gen fest, die er aus dem Befehlssatz des 68000 
und seinen Adressierungsarten auswählt. 

Die meisten Computer verfügen über min- 
destens fünf Adressierungsarten (d. h. Metho- 
den, die Operanden anzusprechen). Unser 
Bild zeigt die unterschiedlichen zwei Abläufe 
dieser Arten: 


© Direkte (oder absolute) Adressierung: Da- 
bei ist die Speicheradresse des Operanden im 
Befehl selbst untergebracht. 

© Indirekte (oder Pointer-)Adressierung: Hier 
enthält der Befehl eine Speicheradresse, in 
der die Adresse des Operanden unterge- 
bracht ist. 


WERLLEEG 
BPERDE/ 
DIR ZZZZ 


DDR 


Das Bild zeigt, daß der Opcode der direkten 
Adressierung direkt mit dem Operanden bei 
2ZZ2 arbeitet. Zwar steht der Operand auch 
bei der indirekten Adressierung in ZZZZ, doch 
wird er hier über den Pointer in YYYY ange- 
sprochen. 

Hier die anderen drei Adressierungsarten: 
© Unmittelbare Adressierung: Der Befehl ent- 
hält eine Konstante. In MOVEQ #25,D3 wird die 
Konstante 25 unmittelbar angesprochen. 
© Registermodus: Hier werden Register als 
Operanden eingesetzt und durch den Op- 
Code definiert. Die Operanden des Befehls 
MOVE D2,D4 sind die entsprechenden Daten- 
register D2 und D4. 


In diesem Adressiermo- 
dus folgt dem Opcode 
die Adresse einer Spei- 
cherstelle mit den Ope- 
randendaten. 


Bei der indirekten 
Adressierung greift der 
Opcode über eine „Vek- 
toradresse“ auf seinen 
Operanden zu. Die 
Adresse des Vektors 
steht unmittelbar hinter 
dem Opcode, während 
der Vektor die Adresse 
des Operanden enthält. 
Diese Adressierungsart 
ist besonders praktisch, 
wenn die Operanden- 
adresse erst während 
des Programmablaufs 
bekannt wird. Es muß 
dann nur der Inhalt des 
Vektors berechnet 
werden. 


2187 


e 


2188 


@ Implizite Adressierung: Bei dieser Art der 
Adressierung liefert der Befehl selbst die Ope- 
randen. So sind beispielsweise bei RTS (Rück- 
sprung von einer Subroutine) der Stack-Pointer 
und der Programmzähler die implizierten Ope- 
randen. 

Interessanterweise hat der 68000 außer den 
bereits beschriebenen Adressierungsarten 
die Möglichkeit, Adressen relativ zum Pro- 
grammzähler (auch „PC relativ‘ genannt) an- 
zusprechen. Hier die Adressierungsarten im 
einzelnen: 

@ Absolute Adressierung: Kann jede belie- 
bige Speicherstelle ansprechen. Die Adresse 
des Operanden steht hinter dem Befehl, zum 


Beispiel: 
Adresse: Code: Label: Befehl: 
1000 D678 ADD DATA,D3 


1002 2000 


2000 0001 DATA DCEW 1 


Dabei wurde der Adresse $2000 der symboli- 
sche Name DATA gegeben. Der Befehl ADD 
mit seiner absoluten Quelladresse (DATA) und 
dem Ziel D3 wurde als D678 codiert, während 
die absolute Adresse DATA in $ 1002 (auch 
„Worterweiterung“ genannt) gespeichert ist. 
Hier ein Beispiel mit nur einem Operanden: 


Adresse: Code: Label: Befehl: 


1000 4278 CLR COUNT 
1002 3000 
3000 0 COUNT DS 1 


Der Befehl CLR setzt dabei den Inhalt der 
Speicherstelle $3000 (COUNT) auf Null. 

In der vorigen Folge hatten wir erwähnt, daß 
der PC von einem 32-Bit-Register dargestellt 
wird (von dem sich allerdings nur 24 Bits ein- 
setzen lassen). Das bedeutet, daß die absolute 
Adresse, die den Operanden bezeichnet, nicht 
nur aus einem Wort — wie in den beiden letz- 
ten Beispielen — bestehen muß. Wie aber 
kann der Assembler feststellen, wieviel Platz 
er für die absolute Adresse reservieren soll? 
Da es Platzverschwendung wäre, wenn für 
jede absolute Adresse eine Langworterweite- 
rung bereitgestellt würde, reserviert der As- 
sembler — nachdem er die Operandenadresse 
festgestellt hat — eine Erweiterung in exakt der 
nötigen Länge. 

Sie können den Assembler jedoch auch an- 
weisen, für das ganze Programm lange oder 
kurze Erweiterungen je nach Bedarf zur Verfü- 
gung zu stellen. 

Sehen wir uns einmal genauer an, wie in 
dem ADD-Beispiel die Langworterweiterung 
eingesetzt ist: 


Pointeradressen 


Adresse: Code: Label: Befehl: 
1000 D679 ADD 


HIDATA,D3 
10022 0020 
1004 0000 
Adressierungen 


Hier ist $200000 die absolute Adresse von HI- 
DATA. Beachten Sie, daß der Code für den 
ADD-Bereich des Befehls (D6) gleich geblie- 
ben ist, die Operandenadresse jedoch von $78 
auf $79 verändert wurde. Wir werden in späte- 
ren Artikeln über den 68000-Assembler den 
Einsatz von Langworterweiterungen noch aus- 
führlich erklären. 

@ Registeradressierung: Dies ist die einfach- 
ste Adressiermethode des 68000, da dabei nur 
die internen Register zum Einsatz kommen. So 
addiert ADD DO,D3 beispielsweise das Wort 
DO auf den Inhalt von D%. 

Dieser Adressiermodus hat jedoch einige 
Einschränkungen. So können etwa Adreßregi- 
ster nicht als Ziel eines Additionsvorganges 
angegeben werden — ADD DO,A4 ist nicht 
möglich. Mit dem Additionsbefehl ADDA läßt 
sich diese Einschränkung aber umgehen — 
ADDA DO,A4 ist legal. 

Wenn Sie in den obigen Beispielen Lang- 

worte als Datenobjekte einsetzen wollen, brau- 
chen Sie nur „L“ an den Befehl anzuhängen: 
ADD.L DO,D3 verarbeitet 32-Bit-Worte als Da- 
tenobjekte. 
@ Indirekte Registeradressierung: Diese 
Adressiermethode ist vermutlich die Wichtig- 
ste des 68000, da sie mit „Pointern“ arbeitet. 
Auch lassen sich damit Stack-Vorgänge aus- 
führen. Sehen wir uns zuerst die Pointer ge- 
nauer an. 


Programme müssen auf Datenobjekte — By- 
tes, Worte, Langworte oder strukturierte Ob- 
jekte wie Arrays oder Records — „zeigen“ kön- 
nen. Wenn beispielsweise ein Ablauf mehr- 
fach für Daten des gleichen Typs ausgeführt 
werden soll, sind Pointer sehr praktisch. Das 
nebenstehende Bild zeigt, wie ein Pointer die 
einzelnen Elemente eines Records bezeich- 
net. Anfangs leitet er die Berechnung auf das 
Datenobjekt A, wird danach umgestellt und 
zeigt dann auf das nächste Datenobjekt. 

Der Code des 68000 stellt den Pointer je- 
doch nicht direkt hinter den Befehl, sondern 
arbeitet mit einem Adreßregisterpointer. Dies 
mag in einigen Situationen etwas unbequem 
sein, doch stehen dafür acht Adreßregister zur 
Verfügung. 

Hier ein Beispiel für eine einfache indirekte 
Adressierung: 


LEA INPUT, AO 
MOVE.W (AO),D3 


Der Befehl LEA lädt AO mit der Adresse eines 
Eingabedatenobjektes namens INPUT, das 
dann auf D3 kopiert wird (siehe Bild). 

Wie läßt sich diese Adressiermethode für eine 
ganze Datenliste einsetzen? Zunächst brauchen 
wir eine „Nach-Inkrementierung“. Hier wird der 
Pointer nach dem Zugriff auf das Datenobjekt in- 
krementiert und zeigt dann auf das nächste Ele- 
ment der Liste. Das nächste Beispiel zeigt, wie 
die Nach-Inkrementierung bei Computerworten 
arbeitet: 

MOVE.W (AO)+,D3 


Hier wird der Pointer nach dem Zugriff auf AO 
und dem Kopiervorgang auf D3 automatisch um 
Zwei inkrementiert. Die Adresse AO zeigt an- 
fangs auf $2000, nach dem MOVE.W-Vorgang 
aber auf $2002. Für die Bearbeitung von Byteob- 
jekten mit MOVE.B wird AO um Eins, bei 
MOVE.L um Vier inkrementiert. 

Wie flexibel diese Adressierungsart ist, zeigt 
sich deutlich in der folgenden Programm- 
schleife zur Berechnung einer Liste: 


LEA INPUT, AO Initialisieren 
MOVE.W (AO),D3 Jedes Element 
i kopieren 
Berechnung 


Auf Listenende 
prüfen 


Bei jedem Ablauf der Berechnung deutet der 
Zeiger nach dem MOVE-Befehl automatisch auf 
das nächste Listenelement. 

Es gibt jedoch auch die „Vor-Inkrementie- 
rung“. Hier wird der Adreßpointer vor dem Zu- 
griff auf das Datenobjekt dekrementiert. 

MOVE.W —(AO),D3 


AO wird vor dem Kopieren des Datenobjektes 
auf D3 um zwei dekrementiert. 

Die vor-inkrementierte indirekte Adressie- 
rung entspricht der indirekten Nach-Inkremen- 
tierung. Die Nach-Inkrementierung bearbeitet 
eine Liste in der Reihenfolge aufsteigender 
Adressen, während die Vor-Dekrementierung 
auf umgekehrte Weise vorgeht. Die vor- und 
nachgestellten Abläufe lassen sich jedoch nicht 
beliebig gegeneinander austauschen. So ist 
beispielsweise weder—(AO) noch (AO)+ mög- 
lich. 

Sie mögen bereits bemerkt haben, daß die 
Adressierungsarten der Vor-Dekrementierung 
und des Nach-Inkrements den Stack-Vorgängen 
entspricht. Sie können damit Daten auf einen 
Stack „schieben“ oder „herunterziehen“, wobei 
ein Stack praktischerweise als eine Reihe von 
Adressen im Hi-Lo-Format verstanden wird. So 
legt MOVE DO,-(AO) Daten auf einen Stack, 
während MOVE (AO)+,DO sie wieder herunter- 
zieht. Das Bild verdeutlicht diesen Vorgang 
des „Schiebens" und „Ziehens“, 


-(A0) 
PUSH 


(A0O)+ 
POP 


Auf Stacks und ihren Einsatz gehen wir später in 
der 68000-Serie noch genauer ein, da diese 
praktischen Adressierarten leicht und gänzlich 
unkompliziert auf die entsprechenden Daten- 
listen zugreifen können. 


Die vertrauten Z80-Be- 
fehle PUSH und POP 
lassen sich auf dem 
68000 mit den außeror- 
dentlich flexiblen Be- 
fehlserweiterungen der 
Vor-Dekrementierung 
und Nach-Inkrementie- 
rung simulieren. 
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Formelauswertung 


Das Flußdiagramm 
verdeutlicht den Algo- 
rithmus der Konver- 
tierung eines Aus- 
drucks normaler Nota- 
tion, I$0, in einen 
nach umgekehrter 
polnischer Notation, 
P$S(), und gehört zum 
Unterprogramm ab 
Zeile 4000. Sie können 
damit gut verfolgen, 
wie die Routine arbei- 


tet. Die von der Kon- 
versationsroutine er- 
laubten Operatoren 
sind im Text beschrie- 
ben. Als Operanden 
erkennt die Routine 
Zellnamen und reale 
Zahlen an. Das Haupt- 
problem bei der Ver- 
wendung von BASIC 
liegt in der vorzuneh- 
menden Simulation 
eines LIFO-Speichers. 


PS< PS + erstes |: 
Zeichen des Stapels FE 
.SP< SP-1 ! 


ee I 


'S$ auf den Stapel “ 


schieben 


Be Sp 


. Fehler in 
der Formel , 


' Ende der Routine ® 


Die wichtigste Eigenschaft der 
Tabellenkalkulationsprogramme 
ist das Berechnen der Zellenin- 
halte anhand von Formeln. In die- 
ser Folge besprechen wir die Rou- 
tinen zum Eingeben und Ausfüh- 
ren der mathematischen Formeln 
durch das Programm, unter Be- 
rücksichtigung der umgekehrten 
polnischen Notation. 


B:" Arbeiten mit einem Kalkulationspro- 
gramm, wie auch bei vielen ähnlichen An- 
wendungen, sollten Sie berücksichtigen, daß 
der Computer Ihre Berechnungen in einer an- 
deren Reihenfolge ausführt. Nehmen wir zum 
Beispiel an, Sie geben (Al+A2)*(A3—A4) in 
die Zelle A5 ein. Das Ergebnis errechnen wir 
nach der normalen Notation durch separates 
Ermitteln der Resultate der beiden Klammerin- 
halte und deren anschließender Multiplikation. 
Damit der Computer die gleichen Schritte 
nachvollzieht, müssen wir ihm folgende In- 
struktionen geben: 

l. Nimm die Inhalte der Zellen Al und A2. 

2. Addiere diese Werte und lege das Resultat 
in einen Zwischenspeicher. 

3. Nimm die Inhalte der Zellen A3 und A4. 

4. Subtrahiere den Wert in A4 von dem in A3. 
5, Multipliziere das Resultat mit dem Resultat 
der ersten Rechnung. 

6. Lege das Endergebnis in die Zelle AS. 

Sie könnten jetzt ein Programm schreiben, mit 
dem der Computer Ihre Anweisungen in die- 
ser Reihenfolge abarbeitet, doch bei Verwen- 
dung vieler unterschiedlicher Formeln ist das 
sehr aufwendig. Besser ist eine Routine, die 
jede Formel so umsetzt, daß der Computer sie 
korrekt verarbeitet. 

Das Problem beim Schreiben mathemati- 
scher Ausdrücke in der normalen Notation ist, 
daß der Computer sie nicht in der gleichen 
Reihenfolge verarbeitet. Um dies zu umgehen, 
benutzen wir die umgekehrte polnische Nota- 
tion zum Schreiben unserer Formeln. 

Die Umwandlung und Ausführung der For- 
meln in unserem Arbeitsblatt erfolgt in drei 
Hauptschritten: Zunächst wandelt der Rechner 
die Formel von der normalen Schreibweise in 
die UPN um, Schritt 2 prüft die gewandelte For- 
mel auf richtige Schreibweise, und der dritte 
Schritt ist der eigentliche Rechenvorgang. 

Die vom Programm erlaubten Operatoren 
sind +, —, *%, / und t. Wenn Sie das —Zeichen 
zum Kennzeichnen eines negativen Wertes 
benutzen, benötigt das Programm zur Unter- 
scheidung vom Subtraktionszeichen ein zu- 


sätzliiches Symbol, das &-Zeichen. Während 
der Konvertierung von normaler Notation in 
UPN weisen wir jedem Operator eine Kodezahl 
zu. Diese bestimmt die Reihenfolge, in der die 
Operatoren später verarbeitet werden. Divi- 
sion und Multiplikatioi haben zum Beispiel 
Vorrang vor Addition und Subtraktion: 


In der endgültigen Version des Kalkulations- 
programms arbeitet die Routine zum Konver- 
tieren von Normaler Notation auf UPN folgen- 
dermaßen: Nach Eingabe einer Formel, die 
sich auf mehrere Zellen bezieht, wird der re- 
sultierende Ausdruck in der eingegebenen 
Notation im F$()-Array abgelegt. Hier sind die 


Formeln aller Zellen gespeichert. Das entspre- 


Operator Kodezahl chende Element eines zweiten Zeichenfeldes, 
= 0 PSS(), das die umgewandelten UPN-Aus- 
( 1 drücke aufnimmt, wird dabei gelöscht. 

+-) 5 Nach Anwahl der Funktion CALCULATE 
*/& 3 rechnet das Programm die einzelnen UPN-Zei- 
t 4 chenketten des Feldes PS$() durch. 


="&" THEN 4200 
4140 LET P$=P$+S$ 
4150 GOTO 4030: REM CONTINUE TO END OF $ 
TRING 
4200 IF SP=0 THEN 4400 
Nachtrag zur Feldinitialisierung UPN Konvertierungsroutine 4210 IF S$="(" THEN 4400 
BASIC-Dialekte 3140 DIM F$(255):DIM PS$(255) 4220 GOSUB 4500:REM ** PRECEDENCE *#* 

f 4230 IF PS>PT THEN 4300: REM PRECEDENCE 
en 3 RPN Konvertierungsroutine 4240 IFST$CSP)="("ORST$CSP)=")"THENGOSUB 
Beachten Sie folgende | yuon REM »sarssnnnnermreeneneneerse 1950:PRINT" ERROR IN FORMULA "RETURN 
Änderungen gegen- 4001 REM * NORMAL TO REVERSE POLISH * 4250 LET P$=P$+ST$(SP) :ST$(SP)="":LET SP 
über der Commodore- | 4002 * STRING CONVERSION * =SPp-1 
64-Version: 4003 PETER ELTELETT 4280 IF SP>0 THEN 4220 

; 4005 K=1 TO 20:8T$(K)=" ":NEXT K 4270 SP=SP+1 
BR e.rroR 4008 P=0:LET SP=0:P$="" 4280 LET ST$(SP)=5$ 
ST$ISPI-")"THEN PRINT| 4910 1$=C# 4270 G0TO 4030: REM CONTINUE TO END OF $ 

m 4015 K=1 TO LEN(I$)-1 TRING 
TAB(0,22);"ERROR IN 4017 J$=MID$CI#,K,1) :K$=MID$CI#,K+1,1) 4300 IF ST$(SP)="t" AND S$=")" THEN LET 
FORMULA’:RETURN 4020 IF J$="(" AND K$="-" THEN I$=MID$(l ST$(SP)="";SP=SP-1:G0T0 4030 
Schneider CPC: $,1,K)+"&"+MIDECI$,K+2) 4400 LET SP=SP+1 

4025 NEXT K 4410 LET ST$(SP)=S$ 
Beachten Sie folgende | 4030 IF P<=LEN“I$) THEN 4100 4420 G0TO 4030 
Änderungen gegen- 4040 REM *** EMPTY STACK ##*** 4500 REM #** PRECEDENCE EVALUATION *#** 
über der Commodore- 4050 IF SP=0 THEN PS#{(J-1)#15+1)=P$:608S 4510 LET T$=S$:G0SUB 4600 
64-Version: UB 4700 :RETURN 4520 LET PS=T 
f 40680 IF ST$(SP)="(" OR ST$(SP)=")" THEN 4530 LET T$=ST$(SP):GOSUB 4600 
Zeile 50 entfällt. 4080 4540 LET PT=T 
4240 IF ST$(SP)="("OR 4070 LET P$=P$+ST$(SP) 4550 RETURN 
ST$(SP)=")"THEN LO- 4080 LET SP=SP-1 4500 IF T$="=" THEN T=0:RETURN 
CATE 4070 GOTO 4050 46805 IF T$="(" THEN T=1:RETURN 
1,22:PRINT”ERROR IN 4075 STOP 4610 IF T$="+" OR T$="-" OR T$=")" THEN 
FORMULA”:RETURN 4100 LET F=P+1 T=2:RETURN 
Zeile 3140 erhält die 4110 LET S$=MID$(I$,P,1) 4620 IF T$="=*" OR T$="#" OR T$="&" THEN 
neue Zeilennummer 4120 IF S$="+" OR S$="-" OR S$="x*" OR S$ T=3:RETURN 
3160. ="/" THEN 4200 4830 IF T$=""" THEN T=4:RETURN 
4130 IF S$="*" OR S$="(" OR S$=")" OR 5$ 4850 T=0:RETURN 


Commodore 64: 


So CD$=CHRE(17) :CUE=SCHRE(145) : CR$=CHRE(Z 
9): CL$=CHR$ (157) : CO$=CHR$( 19) 


String- 
Umwandlung 


Sinclair Spectrum: } 

Nachtrag zur Feldinitialisierung UPN 
Konvertierungsroutine 

3150 DIM F$(255,20):DIM H$(255,2 
0) :RETURN 


RPN Konvertierungsroutine 


4ÜDU>REM KraAR HERR 
4001 REM * NORMAL TO REVERSE 

* 

4002 REM * POLISH STRING CONNY. * 
4003 REM ##assssu sun nnrr 
4005 DIM $$(20) 

4008 LET P=0:.LET SP=0: LET P$=" 
" 

4010 LET I#=C$ 

auLl FOR z=ei TO. LEN 1%) 

4012 IF I$(Z)=" " THEN GO TO 40 
14 

4013 NEXT 2 

4014 LET I$=1$( TO 2-1) 

4015 FOR K=1 TO LEN (I1#)-1 

4017 LET J$=I#(kK): LET K$=l$cKtl 


? " 0 

4020 IF Js="c" AND K$="-" THEN 
LET I$=1$(1 TO Ki+"a'r+lsck+2 TO 
” 

4025 NEXT K 


4030 IF P<LEN (I#> THEN 60 TO 4 
100 

4040 REM **** EMPTY STACK #*#* 
4050 IF SP=0 THEN LET H$(CJ-1)* 
15+1,1 TO >=P#: GO SUB 4700: RET 
URN 

4080 IF S$<SP)="(" OR S$=")" THE 
N 60 TO 4080 

4070 LET P$=P$+S$(SP) 

4080 LET SP=SP-1 

4090 GO TO 4050 

4095 STOF 


4100 LET P=P+1 


4110 LET O&=I#t(CP) 

4120 IF O$="+" OR 0O$="-" OR 08=" 
=" OR O$="/" THEN 60 TO 4200 
4125 IF 0$=""" OR O$="(" OR O$=" 
»" OR O$="&" THEN 60 TO 4200 
4140 LET P$=F#+0$ 

4150 GO TO 4030 

4200 IF SP=0 THEN G0 TO 4400 
4210 IF O$="{" THEN GO TO 4400 
4220 GO SUB 4500: REM PRECEDENCE 
4230 IF PS>PT THEN 60 TO 4300 
4240 IF S$(SP)="(" OR S$(SP)=")" 
THEN PRINT AT 20,0;"ERROR IN F 
ORMULA" : RETURN 

4250 LET P$=P$+5$(5P): LET SP=SP 
mi 


4260 IF SP>0 THEN GO TO 4220 
4270 LET SP=SP+1 

4280 LET S$(5P)=0$% 

4270 GO TO 4030: REM CONTINUE TO 
END OF STRING 

4300 IF S${SP)="(" AND O$=")" TH 
EN LET S$(SP)="": LET SP=SP-1: 
60 TO 4030 

4400 LET SP=SP+1 

4410 LET S${SP)=0$ 

4420 GO TO 4030 

4500 REM * PRECEDENCE EVALUATION 
* \ 


4510 LET T$=0%: GO SUB 4600 

4520 LET PS=T N 

4530 LET T$=S$(SP): GO SUB 4400 
4540 LET PT=T 

4550 RETURN 

46500 IF T$="=" THEN LET T=0: RE 
TURN 

4510 IF T$="t" THEN LET 

TURN ) 
4520 IF T$="+" OR T$="-" OR Ts=! 
>" THEN LET T=2: RETURN 

4830 IF T$="*" OR T#="/" OR T$=" 
&" THEN LET T=3: RETURN 

4640 IF T$=""" THEN LET T=4: RE 
TURN 

4550 LET T=0: RETURN 
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Ohne besondere Ver- 
einbarung erwarten un- 
ter Unix laufende Pro- 
gramme die Eingabeda- 
ten über die Tastatur, 
während Ergebnisse 
und Fehlermeldungen 
auf dem Bildschirm er- 
scheinen. Mit Hilfe der 
Operatoren „<“ und 
„>“ läßt sich aber er- 
reichen, daß bei Ein- 
und Ausgabe auch be- 
liebige andere Geräte 
oder Dateien angespro- 
chen werden können. 
Dieses Verfahren er- 
laubt auf einfache 
Weise die Herstellung 
von Datenfiles sowie 
die Ausführung von 
Unix-Befehlsfolgen, die 
in einer Kommandoda- 
tei abgelegt sind, durch 
die „Shell“ als Kom- 
mandointerpreter. 


Standardeinstellung 
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Wortwechsel 


mit Unix 


Wie von einem Mehrbenutzersystem zu erwarten, bietet Unix eine 
Vielzahl von hilfreichen und komfortablen Dienstprogrammen. In C 
geschrieben, sind sie leicht über Systemkommandos aufrufbar. Der 
folgende Artikel befaßt sich mit einer Auswahl 

von Befehlen der Berkeley-Version 4.2. 


D: die Unix-Utilities und Tools in C ge- 
schrieben sind, bereitet die Kombination 
mit eigenen Programmen keinerlei Schwierig- 
keiten; die einheitliche Behandlung von Da- 
teien und Ein/Ausgabegeräten unter Unix er- 
höht dabei noch die Benutzerfreundlichkeit. 
Jede Datei wird als eine Sequenz von einzel- 
nen Bytes aufgefaßt — Unix liest und füllt die 
Dateien byteweise. Der Dateizeiger kann auf 
jedes definierte Byte gesetzt werden, um dort 
mit Lesen oder Schreiben zu beginnen. 

Die Ein/Ausgabekanäle werden genau wie 
normale Dateien angesprochen. Sie finden 
eine Liste der zugehörigen Geräte (Devices) 
in der /dev-Directory. Die vorgesehenen Da- 
teioperationen lassen sich am besten anhand 
der entsprechenden Kommandos erläutern, 
die wir hier zusammen mit einer kurzen Funk- 
tionsbeschreibung abdrucken: 
© creat (Dateiname, Zugriffserlaubnis): Wenn 
bereits eine Datei gleichen Namens existiert, 
wird sie auf Null reduziert, andernfalls erzeugt 
das System eine neue Datei. Die Zugriffser- 


Farbschlüssel 


(Standard 


output 


Ge Standard- 


input 


| Standard- 


emor 


laubnis ist eine neunstellige Zahl, im allgemei- 
nen durch drei Oktalziffern dargestellt, die 
Lese-, Schreib- und Ausführungsbefugnisse 
(mit je einem Bit) spezifiziert. Der Aufruf wird 
mit der Ausgabe eines ganzzahligen Dateide- 
skriptors beantwortet. 
® open (Dateiname, Schreib/Lesefreigabe): 
Eröffnet für ein Programm den Zugriff auf die 
genannte Datei, wobei als Schreib/Lesefrei- 
gabe eine „O" nur Lesen, eine „l" nur Schrei- 
ben und eine „2“ beides zuläßt. Auch hier wird 
der Datei ein ganzzahliger Dateideskriptor mit- 
geteilt. - 
@ close (Dateiname): Schließt die Datei für 
das betreffende Programm. 
® unlink (Dateiname): Entfernt die Datei aus 
dem System. 
@ read (Dateideskriptor, Buffer, Byteanzahl) 
bzw. write (s.o.): Überträgt die angegebene 
Anzahl von Bytes zwischen der Datei laut De- 
skriptor und dem namentlich genannten Buf- 
ferspeicher. 
Drei (fiktive) Dateien gelten für jedes Pro- 
gramm automatisch als eröffnet: „standardin- 
put", „standardoutput“ und „standarderror". Da- 
bei ist mit standardinput die Tastatureingabe 
gemeint, während standardoutput und 
standarderror auf den Bildschirm wirken. Die 
input- und output-Ströme können mit Hilfe der 
Operatoren „<“ und „>" aber auch beliebi- 
gen anderen Dateien oder Geräten zugeordnet 
werden. Jedes Unix-Kommando läßt sich in der 
Form ergänzen 

Befehl < Datei oder Gerät 


Dann werden die Eingabedaten über die ge- 
nannte Datei (bzw. das angegebene Gerät) 
statt von der Tastatur her erwartet. Ähnlich legt 
Zuweisung 

Befehl > Datei oder Gerät 


fest, daß die Ausgabe nicht zum Bildschirm, 
sondern zu dem angegebenen Gerät geleitet 
wird. Eine Variante dieses Kommandos ermög- 
licht es, die Ausgabe an den Inhalt einer be- 
reits bestehenden Datei anzuschließen, statt 
eine neue hervorzubringen: 

Befehl > Datei oder Gerät 


Als Beispiel für den Umgang mit den oben an- 
geführten Anweisungen soll eine Datei „Isfile“ 
erzeugt werden, die alle Dateinamen einer Di- 
rectory enthält. Diese Datei wird mittels des 
Kommandos „ls“ (Auflisten der Directory) ge- 
füllt: 

Is > Isfile 


Sie können auch eine Kommandodatei erstel- 

len, durch die Sie dann mit einem Aufruf eine 

ganze Befehlsfolge ausführen lassen können. 

Der Unix-Kommandointerpreter (die „Shell") 

ist über den sh-Befehl anzusprechen; mittels 
sh < Dateiname 


4 gelangen die Kommandos der angegebenen 
Datei zur Ausführung. 

Ein wesentlicher Faktor für die Leistungsfä- 
higkeit von Unix ist das „Pipeline“-Verfahren — 
in allgemeiner Schreibweise 

1.Befehl | 2.Befehl 


Der Operator „" bewirkt, daß der „standard- 
output“ der zuerst aufgerufenen Routine gleich 
über „standardinput“ der zweiten Routine als 
Eingabe zugeführt wird. Die beiden Pro- 
gramme laufen verzahnt ab. 

Ein Beispiel: Bei dem Kommando „Is“ zum 
Auflisten der Directory ist das Zählen der Files 
nicht vorgesehen. Für das Zählen der Wörter in 
einer Datei gibt es aber das Kommando „wc“ 
mit der Option „_w", so daß über 

IsIwc _w 


auf dem Bildschirm als „standardoutput“ die 
Anzahl der Files erscheint. 

Der Pipeline-Operator läßt sich u.a. in Ver- 
bindung mit dem „tee"-Befehl (T-Verzwei- 
gung) verwenden, um Ergebnisse zugleich an 
den Bildschirm und eine „echte“ Datei zu sen- 
den, beispielsweise in der Form 

Is tee Isfile 


Das Dateiverzeichnis gelangt auf diese Weise 
ins „lsfile“ und auch auf den Bildschirm. 

Unix ist sowohl ein Mehrbenutzer- als auch 
ein Mehrprogrammsystem. Wenn eine Be- 
fehlszeile mit dem „&“-zeichen abgeschlossen 
ist, schiebt der Kommandointerpreter die be- 
treffenden Vorgänge in den Hintergrund. 

Jeder Bearbeitungsvorgang oder „Prozeß“ 
läßt sich beliebig durch Ctrl-Z unterbrechen 
und später an derselben Stelle wieder fortset- 
zen. Wenn Sie eine Reihe von Prozessen 
gleichzeitig in Gang haben, verlieren Sie unter 
Umständen die Übersicht; dann können Sie mit 
„ps" (Prozeß-Status) einen aktuellen Zustandsbe- 
richt oder mit „jobs“ ein Verzeichnis aller im Hin- 
tergrund laufenden Prozesse anfordern. 

Wird ein Prozeß unterbrochen oder in den 
Hintergrund geschoben, teilt Unix ihm eine 
persönliche Jobnummer (in eckigen Klam- 
mern) zu sowie eine Prozeßnummer, die sämt- 
liche beim System angemeldeten Prozesse be- 


Verkehrsregelung 


ı %1s -1 > Isfile 


\ 


ı (Directory erscheint nicht auf dem Bildschirm) 


%cat Isfile (Ausgabe von Isfile) 

total 41 

Wit I com-mec 0 Oct 28 11:55 Isfile 
Ärwar-xr-E 2 com-mec 512 üct21 11:11 mike 
IWW -T-- | com-mec 502 Sep I? 12:07 rec.c 
-PWET-KT-K 1 cam-mcc 18432 Oct 21 11:02 receive 
-PW=r--0-- I corm-mece 1068 Oct 18 1444 rap. 
-TWAT-AT-K I cam-mec 19456 Oct 21 11:03 transmit 


&%is | sort -r > Isfile 

(Directory wird gleich der sort-Routine übergeben, wobei die 
option -r Sortieren entgegen der alphabetischen Isfile-Reihen- 
folge bewirkt) 

&cat Isfile (Ausgabe des umsortierten Isfile) 


transmit 
rx.p 
receive 
rec.c 
mike 


Iafılz 


Is ııe 


IN 1217 Hintergrund als Job [1] und Prozeß 1217) 


%jobs 
I) + Running perx.p 


xps 
PID TT STAT TIME COMMAND 
1217 n09 | O0 perxp 


1218 nöd R 0.03  pcO -o/tmp/poool217rxp 
{this last process was set up by the pascal cornpiler} 


1220 nöd R O1 ps 

&stop 1217 (Compilierungs-Prozeß gestoppt) 

[1] +Stopped (signal) pe rxp 

bg 81 (Compilierung über Jobnummer im Hinter- 
na, grund wieder gestartet) 

IN pe rap& 

tg 81 (Compilierung in den Vordergrund) 
perx.p 

Stupped (Compilieren über Ctrl Z gestoppt) 
%jobs 

[1] +Stopped pc rx.p 

gkill &1 (Endgültiger Abbruch des Prozesses) 
[1] Exit 1 perxp 

xps 


PID TT STAT TIME COMMAND 
1266 nO9PR 001 ps 
(außer ps selbst steht kein Prozeß mehr an) 


Zlogout 


rücksichtigt. Durch den Befehl „fg %Jobnum- 
mer" kann ein gestopptes Programm im Vor- 
dergrund (Foreground=fg) wieder gestartet 
oder ein Hintergrundprogramm in den Vorder- 
grund gebracht werden. Die Kommandos „stop 
%Jobnummer“ und „bg%Jobnummer" dienen 
zum Stoppen eines Programms im Hintergrund 
(Background=bg) bzw. zum Wiederstarten 
nach dem Anhalten. Endgültig abgebrochen 
wird ein Prozeß durch „kill Prozeßnummer". 


%pc rxp& (Compilierung des Pascal-Quellprogramms rx.p im 
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James Powers Maschi- 
nen arbeiteten rein me- 
chanisch und waren 
starr für eine bestimmte 
Anwendung 
konstruiert. 


Herman Hollerith er- 
fand den elektro- 
mechanischen Karten- 
leser, aus dem später 
die Tabelliermaschinen 
entwickelt wurden. 
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Duell mit Karten 


Herman Hollerith und James Powers leisteten entscheidende Beiträge 
zur Entwicklung der Lochkartentechnik. 


us den Lochkartenmaschinen, die Herman 

Hollerith für die Auswertung der amerika- 
nischen Volkszählung von 1890 konstruiert 
hatte, entstanden bald die „Tabelliermaschi- 
nen“ als universelle Datenverarbeitungsge- 
räte. Bis zur Einführung der ersten Elektronen- 
rechner in den fünfziger Jahren spielten die 
Tabelliermaschinen eine große Rolle für die 
zunehmende Rationalisierung in Handel und 
Industrie. In Pittsburgh/Pennsylvania (USA) 
experimentierte schon in den dreißiger Jahren 
ein führendes Kaufhaus mit einem Kundenkon- 
ten-System, bei dem 250 auf den Etagen ver- 
teilte Terminals über Telefonleitungen mit 
einer Tabellierer-Zentrale in Verbindung stan- 
den. Zur Warenauszeichnung dienten Locheti- 
ketten, deren Daten an die Zentrale fernüber- 
tragen wurden, wo der Rechnungskeleg er- 
stellt wurde und über einen Fernschreiber die 
Freigabe an das Terminal erfolgte. 

Den eigentlichen Anstoß zur Weiterentwick- 
lung der Lochkartenmaschinen gab schon 
zwei Jahrzehnte vorher die Konkurrenzsitua- 
tion: Mit Holleriths Monopol für die teuren 
Volkszählungsgeräte war es 1910 vorbei, als 
die zuständige Behörde James Powers als 
Zweitanbieter hinzuzog. Powers offerierte ein 
rein mechanisches System, das Holleriths 
Elektromechanik-Patente nicht verletzte. Der 
folgende Wettstreit zwischen beiden und ihren 


Lochkartenmaschinen 


Auf dem Höhepunkt der Entwicklung zu Beginn der 
fünfziger Jahre gehörten zu einer Lochkartenanlage 
mindestens acht verschiedene Stationen. Das Ablo- 
chen der Daten erfolgte auf einem Kartenlocher mit 
Geschwindigkeiten bis zu 200 Karten pro Stunde. 
Für die Kontrolle der damaligen Datentypisten war 
eigens ein Prüflocher vorgesehen. Der Lochschrift- 
übersetzer bedruckte die Karten am oberen Rand in 
Klarschrift, um die Handhabung zu erleichtern. 

Die eigentliche Tabelliermaschine summierte 
spaltenweise die Informationen auf den Lochkarten 
(bis zu 9000 pro Stunde) und druckte die Ergeb- 
nisse in Tabellenform aus — daher der Name. Häufig 
war auch noch ein Rechenstanzer angeschlossen, 
der für kompliziertere Arithmetik wie Multiplikatio- 
nen zuständig war. Der Mischer konnte zwei Loch- 
kartenstapel inhaltlich vergleichen und auch mi- 
schen, und der Sortierer machte aus einem Lochkar- 
tenstapel bis zu 13 getrennte Haufen — einen für je- 
des der zwölf Löcher einer bestimmten Spalte und 
noch einen für ungelocht. 

Die Programmierung der Tabelliermaschinen er- 
folgte über Steuerzeichen auf den Stanzpositionen 11 
und 12, wobei die Steuerkarten zum besseren Auffin- 
den im Stapel leuchtend bunt gefärbt waren. Stieß 
die Tabelliermaschine auf so eine Karte, bedeutete 
das eine neue Verarbeitungsvorschrift. 


Firmen stellte für die Entwicklung der Daten- 
verarbeitungstechnik einen Ansporn dar. 

1902 entwarf Hollerith ein Steckbrett, mit 
dem man vorwählen konnte, welche Spalten 
der Lochkarten zusammengefaßt und als 
Summe ausgedruckt werden sollten. Dadurch 
boten Holleriths Maschinen eine gewisse Pro- 
grammierbarkeit, die der Konkurrenz abging — 
die Geräte von Powers waren für eine be- 
stimmte Anwendung konstruiert. In Gegenzug 
ließ sich Powers 1924 ein System zur Darstel- 
lung alphanumerischer Information auf Loch- 
karten patentieren, das in jeder Spalte genau 
ein Loch zur Angabe einer Ziffer und eine 
Lochkombination für jeden Buchstaben ver- 
wendete. Hollerith reagierte darauf umgehend 
mit seinem 80-Spalten-Code, der heute noch 
Standard ist. Jede Spalte einer Karte enthält 
zwölf Stanzpositionen, die damals mit „Bür- 
sten" aus Draht elektrisch abgetastet wurden: 
Wo die Karte gelocht war, bekam die Bürste 
Kontakt mit einer Metallplatte. 

Die ersten Tabelliermaschinen konnten nur 
zählen oder addieren und beherrschten noch 
keine mathematischen Funktionen für die an- 
spruchsvollere Verarbeitung. Das änderte sich 
bald infolge der technischen Fortschritte, und 
später wurden spezielle Tabelliermaschinen 
für die Analyse von Schwingungsvorgängen 
und astronomische Berechnungen eingesetzt. 


Ereignisreich 


In der letzten Folge hatten wir uns angesehen, wie das 
Schneider-Betriebssystem mit Interrupts arbeitet. Dabei hatten wir 
auch „Ereignisse“ untersucht, die „Software Interrupts“ darstellen. 
In diesem Artikel zeigen wir, wie sich Ereignisse in der 
Maschinencodeprogrammierung einsetzen lassen. 


as Schneider-Betriebssystem steuert Soft- 

ware-Ereignisse über einen „Ereignis- 
block“. Dieser Block besteht aus sieben auf- 
einanderfolgenden Bytes, die sich mit der Rou- 
tine KL_INIT_EVENT (bei $BCEF) an jeder be- 
liebigen Stelle der mittleren 32K RAM anlegen 
lassen. Beim Aufruf der Routine muß das Regi- 
sterpaar HL die Blockadresse enthalten, das 
Register B die Ereignisklasse (siehe Kasten), 
C die ROM-Wahl (0 bedeutet RAM) und DE die 
Adresse der Ereignisroutine. Unser Programm- 
beispiel zeigt diesen Ablauf. 
Das Bild zeigt die Bitstruktur der im Register B 
gespeicherten Ereignisklasse. Der exakte 
Zeitpunkt, an dem ein Ereignis vom OS aufge- 
rufen wird, hängt von Typ (synchron/asyn- 
chron) und der Priorität (normal/express) 
eines Ereignisses ab. 

Das Betriebssystem behandelt synchrone 
und asynchrone Ereignisse unterschiedlich. 
Beide Ereignistypen lassen sich jedoch für 
jede Art von Ereignis verwenden. 

Der Ereigniszähler kann durch einen von 
vier Faktoren inkrementiert werden: vom 
Schnell-Interrupt, vom Ticker-Interrupt, vom In- 
terrupt zur Bildauffrischung und von dem 
Jumpblock-Eintrag KL_EVENT. Den drei Ti- 
mer-Interrupts sind Listen zugeordnet, in de- 
nen steht, welche Ereignisse beim Eintreten 
von Interrupts aktiviert werden. Die Routinen 
zur Anlage dieser Listen werden über die 
Jumpblock-Einträge aktiviert. Sie können ent- 
weder durch Initialisierung eines neuen Ereig- 
nisblocks Daten an die Liste anfügen oder ein- 
fach einen bereits bestehenden Block anhän- 
gen. Ereignisblöcke werden einzeln mit KL_ 
INIT_EVENT initialisiert. Durch KL_EVENT las- 
sen sich Ereignisse auslösen. 


Asynchrone Ereignisse 


„Normale“ asynchrone Ereignisse werden zu- 
nächst in eine eigene Warteschlange gestellt. 
Darin sind alle asynchronen Ereignisse ge- 
speichert, die während eines externen Inter- 
rupts ausgelöst wurden. 

Nehmen wir als Beispiel einen normalen 
asynchronen Ereignisblock, der vom Ticker-In- 
terrupt aktiviert wird. Beim Auftreten eines In- 
terrupts stellt das Betriebssystem zunächst 
fest, welche Ereignisse überhaupt ausgelöst 


werden müssen (in diesem Fall unser Ereig- 
nis) und prüft, ob der entsprechende Ereignis- 
zähler über Null steht. Danach wird jedoch das 
Ereignis nicht gleich ausgelöst, sondern erst in 
die Warteschlange gestellt. Nach Ablauf aller 
OS-Aufgaben, die der Ticker-Interrupt norma- 
lerweise auslöst, werden die Ereignisroutinen 
nacheinander aus der Warteschlange abgeru- 
fen. Da zuvor der Ticker-Interrupt wieder ein- 
geschaltet wurde, werden auch alle später ein- 


Muß Null sein u 


Adresse 


Steht der 
Ereigniszähler 
auf 0? 


Das Ereignis in die 
Warteschlange für 
synchrone Ereig- 

nisse stellen 


Priorität des 4— Asynchron 
synchronen Ereignisses 


0 1 2 


tretenden Ereignisaktivierungen gespeichert. 
Die Routine kann daher beliebig lang sein — 
es gehen keine Ereignisse verloren. Schließ- 
lich löst der Aufruf einer Ereignisroutine auch 
die Dekrementierung ihres Zählers aus. 

Asynchrone Ereignisse vom Typ „Express“ 
(deren Zähler nach der Aktivierung über Null 
stehen) werden nicht erst in die Warte- 
schlange gestellt, sondern sofort über ihre Er- 
eignisroutinen aktiviert. Da dabei jedoch alle 
weiteren Interrupts abgestellt werden, können 
bei längeren Routinen externe Interruptanfor- 
derungen verlorengehen. Sie sollten diese 
Routine daher so kurz wie möglich halten — 
oder überhaupt nicht verwenden. 

Bei synchronen Ereignissen entscheidet das 
Hauptprogramm den Zeitpunkt der Verarbei- 
tung. Das Betriebssystem aktiviert daher das 
Ereignis nur und stellt es (bei einem Zähler 
über Null) je nach Priorität (siehe Ereignis- 
block) in die Warteschlange. Mit „Express" ge- 
kennzeichnete Ereignisse haben dabei Vor- 
rang vor normalen Ereignistypen. 

Zur Bearbeitung von Ereignissen führt ein 
Hauptprogramm bestimmte Schritte aus (siehe 
Flußdiagramm). Zunächst wird der Jumpblock- 
Eintrag KL_NEXT_SYNC aufgerufen, um fest- 
zustellen, welches Ereignis als nächstes in der 
Warteschlange steht. Das Ereignis wird dann 
über den Aufruf von KL_DO_SYNC ausgeführt. 
Dafür holt sich diese Routine die Adresse der 


Hauptprogramm 


Ereignis bearbeiten BR 


KL.NEXT SYNC 
„aufruien, : 


Soll 

ein weiteres 
„ Ereignis bearbeitet 5 
"Rp, werden? 57 


Die beiden Flußdia- 
gramme zeigen die Rei- 
henfolge der Abläufe, 
die das Betriebssystem 
(oben) und das Haupt- 
programm (unten) bei 
der Bearbeitung von 
synchronen Ereignissen 
ausführen. 
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Ereignisroutine aus dem Ereignisblock und 
übergibt ihr die Steuerung. Nach Ablauf der 
Routine zeigt der Aufruf von KL_LDONE_SYNC 
dem Betriebssystem an, daß die Bearbeitung 
beendet wurde. Wenn der Ereigniszähler nach 
der Dekrementierung über Null steht, wird der 
Ereignisblock wieder in die Liste der synchro- 
nen Ereignisse gestellt. 


Jumpblöcke 


In manchen Situationen muß es möglich sein, 
das Eintreten bestimmter Ereignisse zu verhin- 
dern. Hierfür bietet das Betriebssystem eine 
ganze Reihe von Jumpblock-Einträgen. So setzt 
KL_DISARM_EVENT den Zähler im Ereignis- 
block eines asynchronen Ereignisses auf 
einen Minuswert und verhindert so, daß diese 
Routine weiterhin aktiviert wird. 

Zum Abschalten synchroner Ereignisse ste- 


Hintergrund-Piepser 


Unser Programmbeispiel zeigt, wie mit den im 
Artikel beschriebenen Techniken Ereignisse 
angewendet werden. Dabei wird ein Ticker-Er- 
eignis als Sekundenzähler angelegt, der wie- 
derum veranlaßt, daß der Computer alle Se- 
kunde ein „Beep“ hervorbringt. Der Aufruf des 
Programms über seine Assembleradresse ini- 


a7} 


RAC: 
m 
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hen drei Einträge zur Verfügung. KL_SYNC_ 
RESET löscht alle fälligen Ereignisse aus der 
synchronen Warteschlange, ändert aber deren 
Zähler nicht. Das Ereignis ist abgeschaltet, da 
der Ereigniszähler nur dekrementiert werden 
kann, wenn sich das Ereignis in der Warte- 
schlange befindet. KL_LDEL_SYNCHRONOUS 
löscht alle Ereignisse einer Warteschlange. 
KL_EVENT_DISABLE verhindert, daß normale 
synchrone Ereignisse in die Warteschlange 
gestellt werden, läßt die Aktivierung von Er- 
eignissen aber weiterhin zu. 

Obwohl Ereignisse auf den ersten Blick sehr 
kompliziert erscheinen, können Sie den Pro- 
grammierer vor Problemen schützen, die bei 
Interrupts auftreten. Sie müssen jedoch genau 
darauf achten, daß die Daten der asynchronen 
Ereignisse vom Typ „Express“ nicht mit dem 
Hauptprogramm kollidieren, sonst kann es zu 
folgenschweren Fehlern kommen. 


LD BC, 1 


; recharge 
CALL ADD.TICK ; 


log it in 


RET 


Event Processing Routines 


aintains a 1/50th of a second count 


Krb B de LD HL, SEC5O ; point to count 
tialisiert die Ereignisse. DaB 50 ; one second? 
Das Piepen setzt sich auch bei einem laufen- CALL TEST 
den BASIC-Programm im Hintergrund fort. RET NZ ; no, then finish 
Wenn das BASIC-Programm ebenfalls den a er z kick next second 
Tongenerator anspricht, können seltsame Wir- RET 
kungen entstehen. ; 
\ SECND: 
; This program demonstrates the use of several ; This is called once a second - kicks a beep 
; types of event to generate a simple clock that LD HL, BP ; kick beep event 
; sounds a beeper every second. CALL KICK 
INIT.EVENT: EQU EZBCEF ; KL_INIT_EVENT r rel 
ADD.TICK: EQU EZBCE9 ; KL_ADD_TICKER BEEP: 
KICK: EQU EZBCF2 ; KL_EVENT ; does a beep 
TXT.OUT EQU ZBB5A ; TXT_OUTPUT LD A, BLEEP ; send a bleep char 
; CALL TXT.OUT 
BLEEP: EQU £07? RET 
; ; 
; First initialise the event blocks BESTE 
; ; tests a counter 
ORG £8000 ; B contains the required value on entry 
F ; HL points to the count store location 
LD HL, TICK ; start with ticker = 
LD B, £81 ; async, express INC. .CHU) ; update it 
LD a) ; no rom select LD A, CHLD ; read the count 
LD DE, FRAC ; routine address cp B ; finished 
’ [2 
CALL INIT.EVENT RET NZ ;3 no, return 
’ XOR A ; set zero true 
; BC is preserved LD CHEIZTA 5 reset the count 
‚ RET ; and go back 
LD HL, SEC ; seconds counter ae 
LD DE, SECND ; routine address ; now the event and tick blocks 
CALL INIT.EVENT ; 
; FRBLK: DEFS 6 ; tick block space 
LD HL, BP ; bleeper routine ; 
LD DE, BEEP ; routine address TICK: DEFS 7 ; ticker event block 
CALL INIT.EVENT ; 
; SEC: DEFS 7 2. i sec event block 
; now log on the Ticker Routine ; N 
; i BP: DEFS 7 ; beep event block 
LD HL, FRBLK ; tick block address = 
LD DE, I ; count SEC5O: DEFB O0 ; 1/50 sec counter 
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Hardware „Bl 


Unter der Haube 


Unsere Hardware-Serie wird mit der Betrachtung von drei 
Heimcomputern abgeschlossen. Dabei zeigen sich individuelle 
Unterschiede in der Architektur. Anhand vereinfachter 
Logik-Diagramme wird außerdem gezeigt, wie das Innenleben der 
meistbenutzten Gatterbausteine aussieht. 


seiner Architektur 
hier ‚besproche- 
PU dient ein Z80A; für 
ionen ist ein ULA 
zuständig. Dieser 
euert die Videosig- 
felschung und die ele- 
über Tastatur und Cas- 
. Minilautsprecher. 
diagramm gilt für 
’n, die späteren 48K- 
zliche RAM-Bausteine. 


Die Bildschirmwiedergabe erfordert in re- 
gelmäßigen Abständen schnelle Speicherzu- 
griffe. Die ersten 16 K RAM mit der Videoin- 
formation haben beim 48K-Spectrum direkte 
Verbindung mit dem ULA-Baustein, der des- 
halb unter normalen Umständen das Video- 
RAM unabhängig von der CPU ansprechen 
kann. Diese kann gleichzeitig mit dem BA- 
SIC-ROM oder den 32 K Zusatz-RAM kommu- 
nizieren. Kritisch wird es, wenn auch die CPU 
auf den 16K-Block mit dem Video-RAM zu- 
greifen möchte, weil die dort ebenfalls 
speicherten BASIC-Systemvariablen benstigt 
werden. N 


\ Videosignal- 
, Erzeugung 


INTENSNTTREN RITA NEINENTRINNRITNAINN 


System- bzw. 
Adreßlogik 


BASIC ROM 


DRAM 
A0-A6 


BUZZER 
AND V/0 


ROM 
rd |KEYBOARD 


= Fo VIDEO 
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Der E 64 hat z zwei Schnitistellenbau te 


_ Port für den seriellen ee . 
wendet, an dem Drucker, Disketienlaufwerke | 
und andere Peripheriegeräte hängen, der an- | 
dere steht als User Port zur Verfügung. 

Der Video-Chip (VIC — Video Interface 
Controller) holt Sich die Bildschirminforma- 
tion direkt aus dem dynamischen RAM. Auch 
hier muß der Videochip die CPU anhalten, 
wenn er auf das RAM zugreifen will. 


 DRAM ADDRESSES 


VIC VIDEO CHIP 


KERNEL ROM 


SI COLOUR RAM 


SID SOUND CHIP 


KEYBOARD 


SYSTEM CHIP 
SELECT LOGIC 


SERIAL BUS 


USER PORT 


honorE er 


1953 COMMOD 
& Di 4 ar NO. 
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Ganz logisch 


74LS00 (Vierfach-NAND 
mit je zwei Eingängen) 


= 


741520 (Zweifach-NAND 
mit je vier Eingängen) 


a 


7418138 ( 


A0 
Al 
A2 
E1 
E2 
> 


st a Ye 


E53 


ooPomwmd-—-o< 


& Be at 
ORENNT De ge HONG KON “wa Ba } 


74LS30 (Einfach-NAND 
mit acht Eingängen) 


74LS02 (Vierfach-NOR 
mit je zwei Eingängen) 


Von den kleineren Bau- 
steinen auf einer Mi- 
crocomputer-Platine 
stammen viele aus der 
Z4er-Serie. Sie enthal- 
ten diverse Gatterkom- 
binationen und dienen 
zur Verknüpfung oder 
Decodierung von 
Adreß- und Steuer- 
signalen. 
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Acorn B 


Der Acorn B bietet vielseitige Möglichkeiten. 
Dennoch ist der Platine anzusehen, daß sie 
älteren Datums ist: Für 32 KByte RAM sind 
hier 16 dynamische RAM-Chips mit je 16 KBit 
nötig, während der Commodore 64 mit nur 
acht Bausteinen auf 64 KByte kommt. Für den 
wechselweisen Zugriff der CPU und der Vi- 
deo- bzw. Teletext-Chips auf das RAM sind 
sechs Adreßlogik-Bausteine vorgesehen. Die 
Grundausstattung enthält ferner zwei 8-KByte- 
ROMs und drei Leersockel für weitere ROMs. 


JOYO JOYR 


> 
a 


> 
SYSTEM CHIP 
ELECT LOGIC 


S 


CPU COL) |CPU ROW | TTX COL 
Al$ 


Die Platine hat außerdem zwei PIOs u 
einen seriellen Schnittstellenbaustein. Ei 
wird vom System für die Tastatur, die Klang- 
und Sprachsysthese-Bausteine, die Feuer- 
knöpfe der Joysticks sowie für einige Video- 
funktionen wie das „Rollen“ des Bildschirms 
(Scrolling) verwendet. Über den Port Ades 
System-PIOs ist eine Art langsamer Datenbus 
eingerichtet; die CPU verkehrt mit der Ta- 
statur und dem Tongenerator nicht unmittel- 
bar. Beim zweiten PIO-Chip ist ein Port für 
den Paralleldrucker zuständig, der andere 
dient als User Port. 


ne 
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Eine dreidimensionale 
Feldvariable HD(,,) 
speichert die Karten 
des Spielers und die 
der Bank, wie sie vom 
Stapel ausgegeben wur- 
den. Die Feldvariable 
HP() dient als Zeiger 
auf die nächsten freien 
Elemente in den Kar- 
tenfeldern. Am Ende 
eines Spiels braucht 
das Programm die Kar- 
tenfeldelemente nicht 
einzeln zu löschen, es 
muß nur die Zeiger auf 
eins setzen. 
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Die Spielregeln 


Bis jetzt haben wir in unserem 17 + 4-Programmierprojekt die 
Routinen zum Aufdecken, Mischen und Geben der Karten 
zusammengestellt. Wir schauen uns jetzt an, wie das Blatt eines 
Spielers gespeichert und ausgewertet wird. 


n der einfachsten Form von 17 + 4 spielt ein 

Spieler gegen die Bank, die zwei Karten vom 
Stapel gibt: Eine aufgedeckt für den Spieler; 
die andere verdeckt für die Bank. Danach be- 
kommen beide je eine aufgedeckte Karte. Nun 
muß der Spieler entscheiden, ob er „stick“ 
spielt, d.h. 21 Punkte hat oder nahe genug 
daran ist, ober ob er „twist" spielt und eine wei- 
tere Karte nimmt und dabei mehr als 21 Punkte 
erlangt und verliert. 

In diesem Programm haben wir einige be- 
sondere Regeln eingefügt. Erstens: Es ist dem 
Spieler nicht erlaubt zu „sticken", falls das Blatt 
weniger als 17 Punkte zählt. Zweitens: Beträgt 


die Punktezahl 12, 13 oder 14 nach Erhalt der 
ersten zwei Karten, haben Sie die Möglichkeit, 
das Blatt zu „löschen“ und sich zwei neue Kar- 
ten geben zu lassen. Im Falle eines Gleich- 
standes zwischen Bank und Spieler gewinnt 
immer die Bank. Obgleich wir das Geben und 
Aufdecken der Karten bereits erklärt haben, 
zeigten wir noch nicht, wie sich das Programm 
an die ausgegebenen Karten „erinnert“. Um 
das Blatt des Spielers und das der Bank zu 
speichern, richten wir ein dreidimensionales 
Zahlenfeld HD(,,) ein. Da keine der Parteien 
mehr als fünf Karten erlangen kann, ist diese 
Feldvariable in Zeile 550 auf zwei Elemente 
(für die beiden Spieler) mal fünf (für die Kar- 
ten) mal zwei (zum getrennten Speichern der 
Zahlen und Farben) dimensioniert. Als einen 
Zeiger auf das nächste freie Element der Kar- 
tenfelder beider Spieler benutzen wir ein 
zweites Array, HP(). In diesem Stadium müssen 


wir Zeile 1325 dem vorher entwickelten Karten- 
ausgabeprogramm hinzufügen, so daß der 
Kartenwert, CN, und das Farbenzeichen, SU, in 
das Kartenfeld aufgenommen und der Zeiger 
auf das nächste Feld inkrementiert werden. 
Beachten Sie, daß die Variable PL bestimmt, 
welchem Blatt die ausgegebene Karte zugehö- 
ren soll; ist ihr Wert gleich eins, bekommt der 
Spieler eine Karte, ist PL gleich zwei, wird die 
Karte dem Blatt der Bank hinzugefügt. 

Die ersten vier Karten können jetzt ganz ein- 
fach ausgegeben werden, indem Sie in PL 
eine Eins oder Zwei eingeben und das Karten- 
ausgabeprogramm aufrufen. Da die erste, an 
die Bank ausgegebene Karte verdeckt sein 
muß, benutzt das Kartenausgabeprogramm die 
Variable FL als Zeiger. Das Programm ver- 
zweigt in die Routine zum Darstellen einer Kar- 
tenrückseite, wenn FL den Wert Eins enthält. 
Die Daten (Farbe und Wert) der gezogenen 
Karte werden in das Kartenfeld übernommen. 

Das Unterprogramm in Zeile 800 wurde als 
ein allgemein verwendbares Auswertungspro- 
gramm entwickelt, das zwei Funktionen erfüllt. 
Es errechnet erstens den totalen Wert des 
überprüften Blattes und legt zweitens den Wert 
der Variablen EF zwischen eins und fünf, ent- 
sprechend einem von fünf möglichen Blatt-Ty- 
pen, fest. Die dem Blatt entsprechende Kate- 
gorie ist relativ einfach zu ermitteln. Schwieri- 
ger hingegen ist die totale Punktzahl eines 
Blattes zu errechnen. Dabei sieht es auf den 
ersten Blick so aus, als hätte man nur die Zah- 
len auf den Karten eines Blattes zu addieren, 
plus der Werte der Bilderkarten (je 10), plus 
der Asse (1 oder 11). Das erste Problem ist 
schnell gelöst, indem wir den Kartenwert über- 
prüfen. Ist er höher als zehn, addieren wir zehn 
zu dem Gesamtergebnis. 


Jetzt die Asse 


Das erste As des Blattes wird mir 1 oder 11 be- 
wertet, alle nachfolgenden mit eins, oder das 
Blatt wird gesprengt. 

Um dieser Regel zu entsprechen, arbeiten 
wir mit zwei Punktezählern: TT(PL,l), in dem 
das erste As einen Punkt zählt, und TT(PL,2) in 
dem das erste As elf Punkte zählt. In einer 
Schleife addieren wir die Punkte eines Blattes, 
wobei alle vorhandenen Asse einen Punkt zäh- 
len, und ermitteln dabei auch die Anzahl der 


Asse. Bei Beendigung der Schleife überprüfen 
wir, ob ein oder mehrere Asse im Blatt vorhan- 
den sind, und addieren dann 10 zu TT(PL,2). 
Der Rest des Bewertungsprogramms überprüft 
nun die Summen von TT(PL,1) und TT(PL,2) 
oder direkt das Kartenfeld, um den Typ des 
Blattes zu bestimmen, und setzt die Variable 
EF entsprechend. 


Auswertungs- und Berechnungsroutinen 


Sinclair Spectrum 


so>LET FL=0:LET PL=1:60 SUB 1300:REM D 
EAL CARD TO FUNTER 

70. LET FL=1# LET -FL=2: BO'SUBE IL 300 RE 
M DEAL CARD TO BANK 

85 LET FL=0: LET PL=1: GO SUE 1300: RE 
M DEAL CARD TO FUNTER 

F0:LET FL=0r LET PLl=2: 60 SUB: 18004 RE 
M DEAL CARD TO BANK 

75 REM #*#*#* PUNTER’S TURN ##*#* 

100 LET PL=1 

102 GO SUB 2300: REM BURN OFTION 
Kartenfeld dimensionieren 


S50>DIM D(2,5,2):DIM P(2):REM FUNTER’S 
AND BANKER’S HANDS 

555 DIM T(2,2): REM SCORE TOTALS 
s70>REM #*** ERASE CARD DISPLAY ##** 
5 LET X£PL)=EP: LET Y(PL)=0 

PRINT AT 0,05: FOR I=1 TO 12: PRINT 


Auszählen Es gibt fünf Kategorien, in 
denen alle möglichen Kar- 
tenkombinationen per Blatt 
zu erfassen sind. Die nach- 
folgende Übersicht erläu- 
tert die verschiedenen 
Blatt-Typen, die unser Pro- 
gramm in einer hierarchi- 
schen Ordnung erkennt. 


AT I,EP;S#C TO 73: NEXT I 
700 REM **** PREPARE FOR INPUT ##** 
Black Jack (EF=2) h ! 710 LET TX=0: LET TY=1?: GO SUB #00: PR 
Mit einem As und einer Bildkarte erzielte 21 INT S$t TO 31) 
Punkte. Ein As und eine 10 gelten nicht als 720 LET TX=0: LET TY=17: 60 SUB ?00: RE 
Black Jack. TURN 


Blattauswertungsroutine 


500 REM #*** EUALLATE HAND ####* 

810.LET AV=1: FOR J=i TO 2 

812 LET T£PL,J)=0 

sis FOR I=1 TO FCPLI-1 

820 IF D<PL,I,1d=1 THEN LET T{PL,J)=Tt 
PL,D+AU-1 

825 IF DCPL,I1,1>>1Q0 THEN LET T{PL,D=T 
CPL, J+10-DCPL,I,1) 

830 LET T£PL,JI=T(PL,J>+DEPL,I,1) 

840 NEXT I: LET NEXT dJ 

852 IF (TÄPL,1)<=21 OR TCPL,2)<=21) AND 
P{PL>>S THEN LET EF=S5: RETURN 

854 IF DEPL,1,1>=1 AND D(PL,2,1>>10 THE 
N LET EF=2: RETURN 

855 IF DEPL,2,1d=1 AND D(PL,1,1)>10 THE 
N LET EF=2: RETURN 

85% IF TCPL,1?=21 OR TÄPL,2)=21 THEN L 
ET EF=3: RETURN 

858 IF T{PL,I1><21 OR T{PL,23<£21 THEN L 
ET EF=1: RETURN 

8#0 IF TÄPL,1>>21 AND T{PL,2)>21 THEN 
LET EF=4: RETURN 

2300>REM *#** BURN OPTION #*** 

2305 GO SUB 800: REM EVALUATE 

2310 IF TCPL,1i><>TCPL,2) OR T{PL,1)<12 O0 
R T£EPL,1>>14 THEN RETURN 

2340 50 SUB 700: PRINT "BURN (Y/ND "4 
2345 LET A$=INKEY$: IF A$="" THEN GO TO 
2345 

2347 IF A$<>CHR& 13 THEN PRINT A# 

2350 IF At<>"Y" THEN RETURN 

2380 LET Pii)=1: REM RESET HAND FOINTER 
2370 LET EP=0: 60 SUB 670: REM ERASE CAR 
DS 

2380 LET FL=0: LET PL=1: GO SUB 1300: 60 
SUB 800: REM DEAL CARD TO PUNTER 

2370 LET FL=0: LET FL=1: GO SUB 1300: GO 
SUB 800: REM DEAL CARD TO PUNTER 

2400 60 TO 2300: REM BURN AGAIN? 

Acorn B 


‘0 FL=0:PL=1:60SUB 1300 
70 FL=1:FL=2:60SUB 1300 
85 FL=0:PL=1:60SUB 1300 
F0 FL=0:FL=2:60SUB 1300 
95 REM 
100 PL=1 


102 GOSUB 2300 
Kartenfeld dimensionieren 


” 
E 
® 
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[21 
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Fünf Karten mit zusammen 21 oder 
weniger Punkten. 


17 +4 (EF=3) 
Eine Gesamtpunktzahl von genau 21 


Weniger als 21 (EF=1) 
Dies ist ein Blatt, das nach Ausführung einer 
Aktion als Zwischenergebnis dient und be- 
sagt, daß das Blatt gültig ist und die Punkt- 
zahl unter 21 liegt. 


S50 DIM HD<2,5,2),HP(2) 

555 DIM TT(2,2) 

670 REM **** ERASE CARD DISPLAY **** 
875 KLPL)=EP:Y(PL)I=0 

&80 PRINT TAB(0,0);:FOR I=1 TO 12:PRIN 
T TABCEP,Id ;LEFT$CSP$,19):NEXT I:RETURN 


zz 


Überkauft (EF=4) 
Mehr als 21 Punkte 


2201 


2202 


700 REM 

710 COLOUR 1:Tx=0:TY=23:G05UB ?OO:FRIN 
T Sh$ 

720 Tx=0:TY=23:G0SUE FO0:RETURN 

Blattauswertungsroutine 


300 REM 
S10 Al=0:AV=0:TTCPL,1)=0 
815 FOR I=1 TO HPiPL>I-1 
820 IF HDCPL,I,1)=1 THEN AlsActi 
- 825 IF HD<PL,1,1)>10 THEN TTCPL,1)=TTt 
PL,13+1Q0-HDEPL,1I,1) 
830 TTCPL,1)=TTCPL,1)+HD<PL,I,1) 
840 NEXT I 
845 IF AC>Q THEN AVv=10 
8530 TTÄPL,ZI=TTCPL,1)+AWV 
852 IF <TT<PL,1)<=21 OR TT<PL,2){=21) 
AND HP<PL)>S THEN EF=S:RETURN 
8534 IF HD<PL,1,1)=1 AND HD«PL,2,15>10 
THEN EF=2:RETURN 
835 IF HDCPL,2,1)=1 AND HDCPL,1,1)>10 
THEN EF=2:RETURN 
838 IF TT(PL,1)=21 OR TT(PL,2)=21 THEN 
EF=3: RETURN 
858 IF TT£PL,19<21 OR TTCPL,2)<21 THEN 
EF=1 : RETURN 
8680 IF TTCPL,13>21 AND TTCPL,2)>21 THE 
N EF=4: RETURN 
2300 REM 
2305 GOSUB 800 
2310 IF TTCPL,LI<CITTCPL,2) OR TTCPL,IY< 
12 OR TTCPL,1)>14 THEN RETURN 
2340 GOSUB 700 :PRINT"BURN KYAND "; 
2345 AN$=GET$ 
2347 IF AN$<>CHR$(13) THEN PRINT Ant 
2350 IF AN$<>"Y" THEN RETURN 
2280 HPil)=1 
2370 EP=0:G03UB &70 
2380 FL=0:PL=1:60SUB 1300:60SUB 800 
2370 FL=0:PL=1:60SUB 1300:50SUB 800 
2400 GOTO 2300 


Schneider CPC 

s0 #1=0:pl=1:G0SUB 1300:REM deal card to 
punter 

70 #fl=1:pl=2:G60SUB 1300:REM deal card to 
bank 

85 fl=0:pl=1:60SUB 1300:REM deal card to 
punter : 

0 fl=0:pl=2:60SUB 1300:REM deal card to 
bank 

75 REM #### punter’s turn ***#%* 

100 pl=i 


102 GOSUB 2300 :REM burn option 

Kartenfeld dimensionieren 

>90 .DIM ndf2,9,23,hptZ3 REM punter and. hr 
arıker hands 

559.DIM tt62,221REM score totals 

ö70 REM ##** erase card *#*+ { 

875 x(pl)=epiyipl)=0:tx=epity=ü 

“80 FOR i=1 TO 12:60SUB FO0O:PRINT SPACE$ 
u, 

s70 ty=ty+i:NEXT i:RETURN 

700 REM *#*** prepare for input #*#* 

710 PEN white:tx=D:ty=23:G0SUB FO0O:PRINT 
SPACE$(3P) 

720 tx=0:ty=23:60SUB FÜO:RETURN 

Blattauswertungsroutine 

800 REM **** evaluate hand **** 

SID ac=l:av=ü:ttipl,id=0 

B1s FOR i=1 TO hpfpl?-1 

820 IF hdfpl,i,id=1 THEN ac=sact! 

825 IF hdipl,i,1>>10 THEN tt(pl,1)=ttipl 
„ia+r10-hdtpl,i,ti> 

830 tt(pl,i?=ttipl,id+rhdipl,i,i> 

840 NEXT i 

845 IF ac>0 THEN av=10 

850 ttfpl ,‚Zi=ttipl,i)+tav 

852 IF ittipl,i)<=21 OR tt(ipl ,23<=21> AN 
D hp{ipl?>5 THEN ef=S:RETURN 

854 IF hdtpl,1,1d=1 AND hdip1,2,1:>10 TH 
EN ef=2:RETURN 

855 IF hdipl ,2,1>=1 AND hdip1,1,1>>10 TH 
EN ef=2:RETURN 

856 IF ttipl,1)=21 OR ttipl,2)=21 THEN e 


f=3: RETURN 

gs5 IE fteipl,i)cL.2ı OR Etipl,23%21 HEN e 
f=1:RETURN 

860 IF ttipl,1>>21 AND ttip1l,23>21 THEN 
ef=4: RETURN 

2300 REM *###* burn option ##%# 
2305 GOSUE SO0:FEM evaluate 

2310 IE tiepl,ldc>rtepl,23 DR ttlpl ,12%1 
2 OR ttipl,2>514 THEN RETURN 

2340 GOSUB 700 PRINT "Burn (y/n>'!; 

2345 an$="":WHILE ant="":an$=INKETE#:WEND 
2347? IF an$<>CHR®i13) THEN PRINT ant 
2350 IF an$<}"r" THEN RETURN 
23&0 hpipl)=1:FREM reset. hand pointer 
2370 ep=0:6505UB STÜ:REM erase cards 

2380 fl=0:pl=1:60SUB 1300:G0SUB SOO:REM 
deal card to punter 

2370 fl=0:pl=1:60SUE 1300:G0SUE S00:FEM 
deal card to punter 

2400 GOTO Z300:REM burn again 7 
Commodore 64 


«0 FL=0:PL=1:6G0SUB 1300:REM DEAL CARD TO 
PUNTER 
70 FL=1:FPL=2:605UB 1300;REM DEAL CARD TO 
BANK 
35 FL=0:PL=1:60SUB 1300:REM DEAL CARD TO 
FUNTER 
0 FL=0:PL=2:605UB 1300:REM DEAL CARD TU 
BANK 
95 REM *%*** PUNTER’S TURN ‚#*+ 
100 PL=i 
102 GOSUB Z3E00:REM BURN OFTION 
120 GOSUB 2500 :REM TWIST ETC 
530°. DIM HD£Z,8,22,HP<23 ; REM PUNTER‘S AND 
EANKER’S HANDS 
s99 DIM TTC2,22.:REM SCORE \TOTALS 
Kartenfeld dimensionieren 
s70 REM #*** ERASE CARD DISPLAY #*%*%* 
875 X{PLI=EP:YiPL>’=0 
80 PRINT CHR${1F) ;:FORI=1 TO 12:PRINTTA 
B{EP> ;LEFT$(SP$,19) :NEXT I:RETURN 
700 REM **** PREPARE FOR INPUT ##*** 
710 PRINT CHR${5);:TX=0:TY=23:608UBF00 :F 
RINTSF# 
720 Tx=0:TY=23:60SUB?ND ;RETURN 
Blattauswertungsroutine 
800 REM ###* EVWALUATE HAND #=** 
sıD Al=0:AW=0:TT(PL,1,=N 


S15 
323 
825 


FOR I=1 TO HPSPLI-1 
IF HD{PL,I1,1)=1 THEN AlsActi 
IE HDEPRL,IELD FLO THEN. TTKPL,ID=TTC PL 


„I>+10-HDEPL,I,1) 
830 TT£PL,1I=TTSPL,I>+HD<PL,T,1) 
540 NEXT I 
8345 IF AC>O THEN AVv=10 
850 TTCPL,2)=TT(PL,1’+tAV 
852 IF <TT£PL,I><=21 OR TT(PL..2)<=21 > AND 
HP{PL?>5 THEN EF=5:RETURN 
854 IF HD<{PL,1,1)=1 AND HD<PL,2,1>>10 TH 
EN EF=2:RETURN 
855 IF HD£PL,2,13=1 AND HDCPL,1,12>10. TH 
EN EF=2:RETURN 
85& IF TTCPL,1)=21 OR TT£PL,2?=21 THEN E 
F=3: RETURN 
BSR IE TUERL.IC2I OR TISPL.29°21 THEN EB 
F=1: RETURN 
860 IF TTCRL,12 321 VAND TICPL,2)721 THEN 
EF=4: RETURN 
2300 REM #*#*** BURN OFTION *#*** 
2305 GOSUBSON:REM EVALUATE 
2310 IF TIERL,ISSOTTERL,22 OR TICPL,ID SI 
2 OR TT{PL,1>>14 THEN RETURN 
2340 GOSUB?O0O :PRINT"BURN <YA/ND "; 
2345 GET AN&t:IF AN$=""THEN 2345 
2347 IF AN$<>CHR$CIS>THEN PRINTAN® 
2250 IF ANt{>"Y" THEN RETURN 
2360 HP{1)=1:REM RESET HAND POINTER 
2370 EP=0:G0SLB&S7O:REM ERASE CARDS 
2380 FL=0:PL=1:60$UB 1300:60SUBSO0:REM D 
EAL CARD TO FUNTER 
2370 FL=0:PL=1:60SUB 1300:G0SUBSONO:REM D 
EAL CARD TO FUNTER 
2400 GOTO ZS00:REM BURN AGAIN? 


Kleinformat 


Der Speicherplatz von Heimcomputern reicht nicht für alle 
Anwendungen. Die Kompression von Texten kann sich oft lohnen. In 
diesem Abschnitt wollen wir Ihnen drei Methoden zum 
„Zzusammendrücken“ von Files vorstellen. 


een lassen sich für 
eine Vielzahl unterschiedlicher Zwecke 
einsetzen. Wichtig sind sie speziell zur Pro- 
grammierung umfangreicher Adventures für 
den Heimcomputer. Im kommerziellen Einsatz 
ist es die Ersparnis an Zeit und Telefongebüh- 
ren, die den Anwender zur Kompression von 
Texten zwingt; die Datenkommunikation wird 
billiger. Aber auch die Minimierung des Platz- 
bedarfs bei der Speicherung auf Disketten ist 
wichtig. Bei größeren Textfiles lassen sich 
Kompressionsraten bis zu 60 Prozent erzielen. 

Für die Textkomprimierung gibt es drei 
Grundverfahren. Wir werden sie hier getrennt 
beschreiben, in der Praxis werden sie jedoch 
oft gemeinsam angewandt. Die erste und ein- 
fachste Form ist die Verwendung eines redu- 
zierten Zeichensatzes. Bei den meisten Rech- 
nern wird je ein Zeichen durch ein Byte darge- 
stellt, weil so die Verarbeitung durch den 
Rechner am einfachsten ist. Bei acht Bits pro 
Byte gibt es 256 mögliche Zeichen. Zur Darstel- 
lung von Groß- und Kleinbuchstaben, Zahlen 
sowie der wichtigsten Interpunktionszeichen 
kommt man aber mit 96 Zeichen aus. 

95 Zeichen lassen sich bereits mit sieben Bit 
codieren; damit wäre bei der Speicherung al- 
lerdings erst ein Platzgewinn von 12,5 Prozent 
(ein Achtel) zu erreichen. Man kann noch 
mehr Zeichen weglassen: +,*%,< und > wer- 
den selten in Texten benutzt; auf sie kann ver- 
zichtet werden. 


Symbole 


Aber auch das spart nicht genug, wenn man 
sich nicht zu drastischeren Einschnitten — etwa 
der ausschließlichen Verwendung von Klein- 
buchstaben — durchringen will. Die Reduzie- 
rung des Zeichensatzes bietet also nur be- 
schränkte Möglichkeiten. Allerdings wird 
diese Methode im Telex-Verkehr genutzt, wo 
sie um eine weitere Dimension gesteigert ist: 
Hier werden zwei Zeichen als Umschalt- (Shift-) 
Symbole verwendet, mit denen zwischen Groß- 
buchstaben und einem Satz von Ziffern und In- 
terpunktionszeichen gewechselt werden kann. 
Damit sind nur noch fünf Bit erforderlich, was 
immerhin 37,5 Prozent spart. Durch die Um- 
schaltsymbole selbst wird ein Teil dieser Ein- 
sparung allerdings wieder verschenkt. 

Ein zweiter Weg nutzt die Vergrößerung des 


Zeichen unter Druck 


= Zeigerlänge 


x Wörter ? 


— 128 
Heip!!*He said! EM 


Reduzierter 


Zeichensatz 


I 


= 60 
HELP HESAID Wis 


Zeichensatzes. Diese Methode verwendet im 
ASCII-Satz nicht belegte Zeichen als „Tokens", 
sozusagen als Abkürzungen. Wenn in einem 
komprimierten Text ein solches Token auf- 
taucht, wird seine Bedeutung aus einer Tabelle 
entnommen, in der gebräuchliche Wörter oder 
Sätze wie „der“, „die“, „oder“, in kommerziellen 
Anwendungen beispielsweise „incl. Mehrwert- 
steuer" gespeichert sind. Bei sorgfältiger Wahl 
der Tokens lassen sich damit erstaunliche Ver- 
kürzungen erreichen; allerdings ist dazu ein 
gewisser Aufwand erforderlich, um die Ta- 
belle zu erstellen. Die meisten Computer spei- 
chern auch BASIC-Programme im Token-For- 
mat, wobei alle Schlüsselwörter durch ein Byte 


Oft möchte man ASCII- 
Files komprimieren, um 
Übertragungszeiten 
oder Speicherplatz ein- 
zusparen. Für das „Zu- 
sammendrücken“ 
(Squeezing) von Texten 
gibt es drei Grundtech- 
niken, die sich auch 
kombinieren lassen. 
Dabei werden häufig 
vorkommende Begriffe 
in Wörterbüchern ge- 
speichert, so daß ein 
Textfile nur noch aus 
einer Reihe von Zei- 
gern, die die einzelnen 
Begriffe angeben, auf- 
gebaut werden kann. 
Ein reduzierter Zei- 
chensatz verzichtet auf 
überflüssige Symbole. 
Schließlich werden 
durch veränderliche 
Bitzahlen die häufiger 
vorkommenden Buch- 
staben mit weniger Bits 
dargestellt als die sel- 
tener auftretenden. 


2203 


2204 


Datenkompression extrem 


Die Hoffman-Codierung sorgt dafür, daß Zei- 
chenfolgen nur minimalen Speicherplatz 
brauchen. Als erstes wird dazu berechnet, 
wie häufig die einzelnen Zeichen auftreten; 
wenn etwa die Zeichenkette „ASSB“ verkürzt 
werden soll, betragen die Häufigkeiten A:l, 
S:2 und B:l. 

Im nächsten Schritt wird den häufigsten 
Zeichen eine möglichst kleine Anzahl von 
Bits zugeordnet. Danach werden die einzel- 
nen Codes aneinandergereiht. Für die Deco- 
dierung arbeitet der Rechner einfach die 
Symbolkette ab und ersetzt jeden Code 
durch den entsprechenden Buchstaben. An- 
fang und Ende des Codes zu erkennen ist al- 
lerdings schwierig: Ist etwa A als 1 codiert, B 
als O und C als 10, dann ist nicht ohne weite- 
res ersichtlich, was der Code „10“ bedeutet 
(entweder C oder auch AB). 

Am besten wird so codiert, daß ein beim 
Lesen von links nach rechts entdeckter voll- 
ständiger Code immer den gewünschten 
Buchstaben ergibt, unabhängig von seiner 
Länge. Unser Beispiel (A,B,C) müßte daher 
als 1,00 und 01 codiert werden. 

Das Beispielprogramm rechts läuft mit ge- 
ringen Veränderungen auf fast allen Heim- 
computern. (Wer mit dem Spectrum arbeitet, 
muß die Anweisung für die Stringdimensio- 
nierung ändern.) Dabei können Sie es entwe- 
der mit den vorgegebenenen Einstellungen 
arbeiten lassen oder eigene Auftretenshäu- 
figkeiten und Zeichen festlegen. Experimen- 
tieren Sie ruhig mit verschiedenen Werten. 
Den größten Effekt erhalten Sie immer dann, 
wenn die Unterschiede in den Auftretenshäu- 
figkeiten groß sind (so wie in den vorgege- 
benen DATA-Anweisungen). 


symbolisiert werden. 

Den Vorteil dieser Technik können Sie ein- 
mal durch Abspeichern eines nicht-,tokeni- 
sierten“ Programms überprüfen. Beim Schnei- 
der CPC geht es direkt, beim Spectrum durch 
Speichern des geLISTeten Programms. Die 
Längenunterschiede sind wirklich erstaunlich. 
BASIC-Tokens liegen weitgehend fest, ein gu- 
tes Komprimierungsprogramm für lange Texte 
würde dagegen das vorliegende File durchsu- 
chen, optimale Tokens herausfinden, danach 
komprimieren und den Text zusammen mit der 
erzeugten Token-Tabelle abspeichern. 

Erfolg hat dieses Verfahren nur dann, wenn 
eine Vielzahl von Wendungen sehr häufig vor- 
kommt. Es läßt sich aber bis zur Ebene einzel- 
ner Buchstaben treiben; damit sind wir beim 
Ansatz der dritten Komprimierungstechnik. In 
den beiden vorgenannten Methoden war die 
Anzahl der Bits für einen Buchstaben oder ein 
Token festgelegt. Mit einer veränderbaren Bit- 
Längen-Kompression (nach einem ihrer Be- 
gründer „Hoffman-Codierung“ genannt) wer- 
den die am häufigsten vorkommenden Zei- 


i&8 INFUT "Do you wish to supply your own 
data? (y/n3 ",i$ 

za IF it<>"s" AND i$<>"n" THEN GOTO 18 

36 IF i$="n" GOTO 136 

44 INPUT "Number or characters to encode 
"ın 

Sa IF n>255 THEN PRINT "Too many charact 

ers...255 maximum”: GOTO 48 

sa DIM c$in),Ffin’,reZen-1),tCZ&n-1) 

78 FOR i=1 TO n 

sa FRINT "Enter character number ";i: IN 

FUT s# 

?@ IF LEN{s#)>1 THEN PRINT "Only one cha 

racter at a time...": GOTO 88 

186 FRINT "Enter frequency of character 

number ";i: INPUT fCi> 

118 a$=atts$ 

128 NEXT i: GOTO 158 

138 n=26: DIM c$(n) ,fin),r(Z#n-i),t(2*n- 


i= 1 TO nm: READ s$,fli): a$easts 
i 
i=1 TO n: rli?=eftid: NEXT i 
i=n+ti TO 2*n-i 
z=9999 10-979 Kegel 
FÜR q=si TO i-i 
IF t{g><>& THEN GOTO 228 
IF rtg)<z THEN g=ek: v=z: k=g: z=ri(g)> 
: GOTO 226 
218 IF r(iq)Äv THEN g=qa: verig? 
226 NEXT q 
238 p=i 
2468 r(p’=z+tv: tikK)d=-p: tig)=p 
258 NEXT i 
Z68 FÜR i=1 Tün 
278 c$li)="" 
288 p=i 
298 IF tip)=8 THEN GOTÜO 348 
386 IF tip>>8 THEN c#li)="B"+tctli): GOTO 
328 
318 cl i)="i"sc$li) 
326 p=ABSitip>) 
s36 GOTO 276 
348 NEXT i 
358 FÜR i=1 TO n 
368 PRINT MID$(a$,i,13,rci),c#iı) 
378 NEXT i 
386 END 
378 DATA e,250,1,220,3,24,0,23,n,22,r,21 
486 DATA 1,28,5,19,h,18,d,17,1,16, 7,19 
418 DATA c,14,m,13,u,12,9,11,y,18,p,? 
428 DATA w,8,6b,7,0,6,K,5,%,4,3,35,9, 232,1 


chen in weniger Bits gespeichert als die weni- 
ger häufigen. 

Diese Methode führt dazu, daß für sehr sel- 
ten vorkommende Zeichen mehr als 17 Bits nö- 
tig sind. Um die Höchstzahl der Bits zu reduzie- 
ren und außerdem auch noch Tokens nutzen 
zu können, wurde eine Verfeinerung entwik- 
kelt: Dabei kommen nur Sequenzen von Vier- 
Bit-Datenworten zum Einsatz. In einem Vier-Bit- 
Wort lassen sich 16 Muster speichern. Drei da- 
von werden genutzt, um Informationen vier Bit- 
Elemente zu geben. Die anderen 13 Bitmuster 
stellen die elf häufigsten Buchstaben sowie 
das Leerzeichen und das Zeichen für „Neue 
Zeile" dar. 

Die drei Signalwerte geben an, ob es sich 
beim folgenden Vier-Bit-Wort um eines der 16 
am häufigsten vorkommenden Wörter handelt 
oder ob die nächsten acht Bit eines der selte- 
ner vorkommenden Zeichen oder Wörter sym- 
bolisieren. Bei diesem Verfahren können alle 
96 Zeichen sowie 205 Tokens für häufig vor- 
kommende Wörter genutzt werden. So ver- 
kürzt sich ein File um die Hälfte. 


Einstieg 
in den 
EDV-Job 


Innerhalb der letzten 30 Jahre ist 
aus der datenverarbeitenden 
Industrie eine mächtige Branche 
mit unendlichem Bedarf an 
Arbeitskräften geworden. Dieser 
Sektor des Arbeitsmarktes bietet 
vielfältige Karrierechancen. 
Einige der Möglichkeiten stellen 
wir hier vor. 


ede Woche erscheinen in Zeitungen und 

Fachzeitschriften Hunderte von Annoncen, 
in denen EDV-Jobs angeboten werden. Die an- 
gebotenen Gehälter liegen dabei zwischen 
30 000 und 100 000 Mark im Jahr. Was ist nun 
wirklich an diesen Angeboten dran, wie sieht 
eine mögliche Karriere aus und wie kann man 
sich in der Datenverarbeitung etablieren? 

Zuerst klären wir, was EDV ist. Grundsätzlich 
beschäftigt sich die EDV mit der Manipulation, 
der Erstellung und Speicherung von Daten, die 
für eine bestimmte Anwendung gebraucht 
werden. Vieles in diesem Bereich ist Routine — 
etwa die Buchhaltung oder Lohnabrechnung 
eines Unternehmens. 

Eine Tätigkeit in der EDV bedeutet noch 
nicht, daß Sie mit modernen Hard- oder Softwa- 
resystemen arbeiten werden. Meist gilt der Mi- 
crocomputer dem EDV-Spezialisten als Spiel- 
zeug — 90 Prozent der Arbeit werden mit Mini- 
oder Mainframe-Rechnern ausgeführt, die von 
Herstellern wie IBM, Nixdorf oder Wang sind. 

Unsere Zusammenstellung möglicher Berufe 
in der EDV weist bereits auf die bedeutsame- 
ren Arbeitsgebiete hin. Diese Einteilung ist je- 
doch nicht feststehend. In manchen Betrieben 
kann durchaus dieselbe Person gleichzeitig 
Analyser und Programmierer sein. 


Karriereleiter 


Auf der untersten Stufe finden wir den Ange- 
stellten für die Datenerfassung und -vorberei- 
tung. Hier werden nur geringe Computer- 
Kenntnisse erwartet, die Arbeit kann ohne Vor- 
bildung ausgeführt werden und wird dement- 
sprechend niedrig bezahlt. Es geht dabei vor- 
wiegend um das Erfassen von Daten. In kleine- 
ren Firmen werden diese Aufgaben noch vom 
Büropersonal nebenbei erledigt, wobei der 


Betriebsleiter 
40 000-720 000 DM 


EDV-Manager 
50 000-100 000 DM 


System- 
analyzer 


Systempro- 
grammierer 


Programmierer 
40 000-70 000 DM 


Operator 
20 000-40 000 DM 


Datenerfassungspersonal 
15 000-30 000 DM 


Operator oder Programmierer vielleicht hilf- 
reich zur Hand geht. Es ist fraglich, ob die Da- 
tenerfassung in dieser Form bereits zum EDV- 
Bereich gehört. Im allgemeinen ist es ohne 
eine zusätzliche Ausbildung nicht möglich, als 
Programmierer eingestellt oder beschäftigt zu 
werden. Der Operator hingegen kann ange- 
lernt werden. 

Der Operator steht über dem Datenerfas- 
sungs-Personal und ist für den technischen Be- 
trieb des Rechners zuständig. Im Gegensatz 
zum Programmierer besorgt der Operator die 
physikalische Abwicklung einzelner Arbeiten 
durch den Rechner. Er legt Bänder oder Spei- 
cherplatten ein, versorgt die Drucker mit Pa- 
pier und bedient die Geräte. 

Bisher war es möglich, vom Operator zum 
Programmierer aufzusteigen. Doch mit Verein- 
fachung der Bedienung und den sich daraus 
ergebenden geringeren Anforderungen an die 
Operatoren sowie durch die wachsende Zahl 


In der EDV gibt es Tä- 
tigkeiten, die sich in 
ihren Anforderungen 
erheblich unterschei- 
den. Das reicht von der 
Funktion eines Abtei- 
lungsleiters bis zur Tä- 
tigkeit des Systempro- 
grammierers. Unser 
Bild zeigt die verschie- 
denen Berufswege und 
das Durchschnittsge- 
halt in den einzelnen 
Bereichen. 
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Systemanalyzer 
Entwickelt EDV-Lö- 
sungsansätze für 


Em 


Datenerfassungs- 
personal 


‘0 


N 


(N 


Wird oft durch Büroangestellte 
unterstützt und teilweise 
bereits ersetzt. Ist durch Ein- 
gabe neuer Daten zuständig 
und verteilt auch die Er- 
gebnisse der EDV-Abteilung 


an die anderen Äbtei- 


lungen der Firma. 


So sieht es in der EDV- 
Abteilung eines größe- 
ren Unternehmens aus. 
Die Bedeutung der 
EDV-Zentrale ist in den 
letzten Jahren durch die 
Verfügbarkeit dezentra- 
ler PCs weniger gewor- 
den. Trotzdem bleibt 
die Datenverarbeitung 
ein interessanter Ar- 
beitsbereich, der immer 
noch einer Vielzahl von 
Interessenten Arbeit 
und Karrierechancen 
bieten kann. 
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von ausgebildeten Programmierern hat sich 
dies geändert. Viele Operatoren versuchen 
auch heute noch aufzusteigen. Der Erfolg ihrer 
Bemühungen hängt jedoch von der Einstellung 
des Betriebsleiters ab. Wir raten zwar nieman- 
dem davon ab, als Operator tätig zu sein, ist 
das gewünschte Ziel jedoch der Beruf des Pro- 
grammierers, so sollten Sie sich möglichst 
frühzeitig über die eventuellen Aufstiegsmög- 
lichkeiten informieren. 

Wer einen längeren Berufsweg in der EDV 
plant, steigt heute meist auf einer höheren 
Stufe ein — als Programmierer. Verglichen mit 
der Arbeit am Heimcomputer ist die Program- 
miertätigkeit jedoch anspruchsvoll und hoch- 
spezialisiert. 


Sprachschatz 


Ein Neuling muß dazu entweder COBOL oder 
FORTRAN (evtl. auch PASCAL) erlernen, um 
anwenderspezifische Software entwickeln zu 
können. Es gibt jedoch in vielen Unternehmen 
einen zweiten EDV-Bereich, der vom System- 
programmierer ausgefüllt wird. Systemsoft- 


PA 
rn 


ii 


U 


Zuständig für den stö- 
rungsfreien Betrieb der Ha a 
und für die Wartung der Geräte. 
Untersteht dem EDV-Manager. 


ware liegt zwischen dem Betriebssystem des 
Computers und der anwenderspezifischen 
Software. Fast immer wird Systemsoftware in 
einer rechnerspezifischen Sprache geschrie- 
ben, meist in Assembler. Auch C gewinnt in 
letzter Zeit an Bedeutung. 

Der nächste Schritt führt zum Systemanaly- 
zer, der entscheidet, welche Informationen der 
Anwender benötigt bzw. für ihn nützlich sein 
könnten. Wer hier arbeiten will, muß mit Füh- 
rungskräften reden können, die vom Computer 
nichts verstehen. Ihnen muß verständlich ge- 
macht werden, was der Computer kann und 
was nicht. Noch immer werden Rechner von 
vielen Menschen gefürchtet und mit Mißtrauen 
betrachtet. Damit muß der Systemanalyzer um- 
gehen können. Er muß Mißtrauen abbauen 
und neue Vorhaben genau planen und darstel- 
len, ohne neue Furcht zu entfachen. Dazu ge- 
hört nicht nur Überzeugungskraft, sondern 
auch Geduld und diplomatisches Geschick. 

Der Programmierer hat die Wahl zwischen 
zwei Berufswegen — als Software-Fachmann 
oder als Systemanalyzer. Die Wahl hängt von 
den Wünschen und Begabungen ab: Ein Ein- 


zelgänger, der nicht viel Umgang mit anderen 
Menschen haben möchte, wird sicher als Pro- 
grammierer glücklicher sein. Programmieren 
für Spezialgebiete kann lukrativ und intellektu- 
ell anspruchsvoll sein. Wer Teamarbeit bevor- 
zugt und nicht nur am Bildschirm sitzen will, 
sollte sich besser als Systemanalyzer qualifi- 
zieren. 

Der EDV-Abteilungsleiter hat drei verschie- 
dene Aufgaben: Mit Hilfe des Systemanalyzers 
und des Programmierers sucht er die für seine 
Firma geeignete Hard- und Software und be- 
wertet sie. Zudem ist er für die Mitarbeiter im 
EDV-Bereich und ihre Weiterbildung verant- 
wortlich. Schließlich vertritt er die EDV-Abtei- 
lung auch nach außen und hält die Verbindung 
zur Geschäftsleitung. 


Viele Wege 


Es gibt vier Wege zum Beruf des Programmie- 
rers: den Aufstieg vom Operator (eine Mög- 
lichkeit, die wir nicht unbedingt empfehlen 
möchten), den Einstieg über Kurse privater 
Schulen, den Fach- oder Hochschulabschluß 
Informatik oder eine Traineeausbildung, die 
meist ein Diplom voraussetzt. Im letzteren Fall 
haben auch Bewerber aus fachfremden Berei- 
chen die Möglichkeit, ihr spezielles Berufswis- 
sen um EDV-Kenntnisse zu erweitern. Wir wol- 
len diese Möglichkeiten betrachten. 

Vom Staat geförderte Programmierkurse 
bieten eine gute Grundausbildung in einer der 
wichtigsten Programmiersprachen, meist CO- 
BOL. Zugang zu diesen Kursen hat man im all- 
gemeinen nach einer Vorprüfung, bei der Kan- 
didaten mit höherer Schulbildung meist be- 
günstigt sind. Damit ist allerdings nur die erste 
Hürde genommen. Noch vor einigen Jahren ga- 
rantierte ein erfolgreich abgeschlossener Pro- 
grammierkurs einen Arbeitsplatz; das ist heute 
vorbei, und nicht selten folgt auf diese Ausbil- 
dung mehrmonatige Arbeitslosigkeit. Die In- 
dustrie lehnt gelegentlich Bewerber ab, die 
über staatlich geförderte Kurse zum Program- 
mierer ausgebildet wurden. Das soll natürlich 
nicht heißen, daß ein solcher Kurs überflüssig 
ist, Tausende von Programmierern haben da- 
durch eine Stelle bekommen. Sie sollten sich 
aber vor Beginn des Kurses erkundigen, wie 
hoch die Erfolgsrate der gewählten Schule ist. 

Der Beruf des Programmierers ähnelt immer 
mehr dem Ingenieurberuf. Informatiker haben 
die bessere Chancen, und auch Akademiker 
aus anderen Fachbereichen, wie Bewerber mit 
Lehrerausbildung, dringen in diesen Berufs- 
zweig vor. Wer an der Universität Mathematik 
oder Physik studiert hat, wird sich nicht über- 
mäßig lange um eine Anstellung bemühen 
müssen. Ohne Eingangstest geht es allerdings 
nicht ab; mit einem Stück Papier gibt sich 
heute kaum noch ein Arbeitgeber zufrieden. 

Die EDV steht in gewissen Grenzen auch äl- 
teren Interessenten mit Industrieerfahrung of- 


fen. Großfirmen haben bereits gute Erfolge mit 
Fertigungsingenieuren gemacht, die in den 
EDV-Bereich übergewechselt sind. Oft werden 
auch Teams aus Managern und Programmie- 
ren gebildet, um auf beiden Seiten das Ver- 
ständnis für Anwenderwünsche und die Mög- 
lichkeiten der EDV zu fördern. 

Der Aufstieg im EDV-Bereich hängt in ho- 
hem Maße davon ab, welche Fortbildungsmög- 
lichkeiten geboten werden. Wer in einem spe- 
ziellen Bereich der System-Software ausgebil- 
det ist, verfügt über Fähigkeiten, die in den 
USA mit monatlich $4000 bis $7000 bezahlt 
werden. Auch wenn man auf eine Stelle ange- 
wiesen ist, sollte man immer die Vorstellungen 
des Arbeitsgebers bezüglich Fortbildung ge- 
nau prüfen, bevor man ein Angebot annimmt. 
In einigen Firmen ist keine Weiterbildung 
möglich. Im allgemeinen wird erwartet, daß 
sich Angestellte neben der Arbeit weiterquali- 
fizieren. Die Angst, daß ein qualifizierterer Mit- 
arbeiter vielleicht zu einer anderen Firma 
wechselt, spielt eine Rolle. In der Regel ist die 
Fortbildung um so besser, je größer das Unter- 
nehmen ist. 

Im nächsten Abschnitt soll untersucht wer- 
den, was der Einzelhandels- und Marketingbe- 
reich Ihnen bieten kann. 


Arbeitgeber verlassen 
sich heute immer weni- 
ger auf das reine Be- 
werbungsgespräch. 
Ausgefeilte Tests sollen 
dazu dienen, den geeig- 
neten Kandidaten zu 
ermitteln. Die von Ar- 
beitspsychologen ent- 
wickelten Testverfah- 
ren ähneln in mancher 
Hinsicht den bekannten 
Intelligenztests, gehen 
allerdings näher auf 
Fähigkeiten ein, die mit 
der späteren Beschäfti- 
gung verbunden sind. 
Unsere Zeichnung stellt 
vereinfacht einige Pro- 
bleme dar, mit denen 
Bewerber in einem 
technischen Beruf kon- 
frontiert werden. Von 
links oben nach rechts 
unten: räumliches Vor- 
stellungsvermögen, 
Verständnis für mecha- 
nische Zusammen- 
hänge, Wahrnehmungs- 
fähigkeit, räumliches 
Wiedererkennen, 
sprachlicher Ausdruck 
und numerische Be- 
rechnungen. 


Zusammen- Sprechen 
fügen 


“ ” u 
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In einem Mainframe- 
Adventure können viele 
Spieler gleichzeitig ge- 
geneinander oder mit- 
einander antreten. So 
können in dem Multi- 
User Dungeon bis zu 43 
Anfänger, Krieger, Zau- 
berinnen usw. auf 
Schatzsuche gehen oder 
sich gegenseitig den 
Rang von allmächtigen 
Hexen oder Zauberern 
streitig machen. Überall 
sind Schätze. Diese 
großen Abenteuer bie- 
ten auch ausführliche 
Beschreibungen der 
Spielumgebung. 
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Spaf3 mit MUD 


In Abenteuerspielen tritt der Spieler normalerweise gegen die 
Phantasie des Programmierers an. Anders bei MUD, dem englischen 
„Multi User Dungeon“-Projekt, das mehrere Spieler gleichzeitig auf 
einer Großrechenanlage spielen. Die Verbindung vom Heimcomputer 
oder Terminal zum Mainframe-Rechner läuft über das 


Telefon- und Datennetz. 


UD läuft auf einer DEC-10-Anlage in der 

Universität von Essex, und Sie brauchen 
nur Ihren Computer, ein Terminalemulations- 
programm, ein Telefon, ein Modem und eine 
Benutzerkennung für das Datennetz (PSS in 
Großbritannien, Datex-P in Deutschland). Das 
Emulationsprogramm ermöglicht die Kommu- 
nikation zwischen Ihrem Computer und dem 
Mainframe über eine Telefonverbindung. Ob 
Sie ein selbstgeschriebenes oder ein fertig er- 
worbenes Programm benutzen, steht Ihnen 
frei, nur sollte es 80 Zeichen per Zeile darstel- 
len und den vollgeschriebenen Bildschirm 
scrollen können. Micronet Software erfüllt 
diese Anforderungen nicht und ist daher unge- 


eignet. Es ist möglich, Micros mit weniger als 
80 Zeichen per Zeile zu benutzen, doch der 
Bildschirmaufbau ist dann unübersichtlich. Im 
Handel sind einige exzellente Programmpa- 
kete erhältlich, zum Beispiel Termi oder 
Communicator, beides ROM-Versionen, einzu- 
setzen in den Acorn B. Das Modem muß mit 
dem öffentlichen Datennetz in 300/300, 1200/ 
75 oder 1200/1200 Baud kommunizieren kön- 
nen. Ein handelsüblicher Akustikkoppler 
reicht dafür aus. Das deutsche Datex-Netz ist 
von vielen Städten zum Orts- oder Nahtarif per 
Telefon zu erreichen und ermöglicht kosten- 
günstige Verbindungen zu weit entfernten Re- 
chenzentren. Um in das englische PSS-Daten- 


netz zu gelangen, wählen Sie die entspre- 
chende Länderkennzahl. 

MUD wird ständig aktualisiert, daher meldet 
sich das Programm mit dem Datum der letzten 
Änderung. Denken Sie sich nun einen Namen 
aus, unter dem Sie sich bei MUD anmelden 
möchten und den dann MUD in Ihr persön- 
liches Datenpaket aufnimmt. Ein solches Da- 
tenpaket wird bei Ihrem ersten Besuch einge- 
richtet; Sie beginnen das Spiel mit der Spiel- 
stufe „Novice“ (Anfänger). Die erreichbaren 
Spielstufen sind: 


6400 | Enchanter | Enchantress | 
| Sorceress 


8 | 25600 | Necromancer | Necromancess | 
9 |] 51200 
[10 1102400 |Wzad Witch 1 


ker Hero _|Herine 

4 | 1600 | Champion | Champion 
13200 | 

7 


Wenn Sie Ihre Session „überleben“, überträgt 
das Programm die erreichten Punkte auf Ihr 
Datenpaket, und Sie setzen das Spiel beim fol- 
genden Besuch mit dieser Punktzahl fort. Der 
Grad der Schwierigkeit erhöht sich mit stei- 
gender Punktezahl. Ihren Punktestand vergrö- 
Bern Sie durch Schätze, die Sie im Sumpf ver- 
senken, durch Lösen eines Problems, durch 
Zerstören der vielen Monster und durch Besie- 
gen eines anderen Spielers. Wenn Sie von 
einem anderen Spieler getötet werden, löscht 
MUD Ihr Datenpaket, und Sie müssen das 
Spiel als Anfänger und ohne Punkte von vom 
beginnen. Darum ist es gescheiter, Alternati- 
ven zum Kampf zu finden, denn Ihr Gegner 
könnte stärker sein als Sie. 


„Jez, Hallo“ 


Das Spiel beginnt „auf einer schmalen Land- 
straße“. Die Eingabe „WHO“ (wer) gibt Ihnen 
eine Liste der gleichzeitig mit Ihnen spielen- 
den Personen auf Ihrem Bildschirm aus. Wenn 
Sie jemanden begrüßen möchten, schreiben 
Sie zum Beispiel „Jez, Hallo — Ich bin zum er- 
sten Mal hier und könnte ein paar Ratschläge 
gebrauchen“, und Ihre Nachricht erscheint auf 
dem Bildschirm des Spielers mit Namen Jez. 
Zum Ansprechen aller Spieler dient der Befehl 
„SHOUT“. 

Durch die Eingabe „HELP“ erhalten Sie ei- 
nige Hinweise, wie Sie sich bewegen können 
und dazu noch detaillierte Informationen über 
viele der Kommandos. Die Frage nach den Be- 
fehlen zur Bewegung beantwortet MUD etwa 
so: „Most simple movement commands are al- 
lowed, e.g. n, sw, west, up, jump, plus others 
you'll have to find out!“ (Sehr einfache Bewe- 
gungsanweisungen sind erlaubt, z.B. n., sw, 


west, hoch, spring und andere, die Sie heraus- 
finden müssen.) 

Eine Liste der verfügbaren Befehle erhalten 
Sie mit „COMMANDS". Diese Liste ist sehr 
lang. Viele Terminalprogramme können den 
empfangenen Text zum späteren Zeitpunkt 
überarbeiten und auf Diskette sichern. Damit 
können Sie sich genaue Unterlagen über die 
„Computerlandschaft“ erstellen und nach jedem 
Spiel erweitern. Die Übersicht enthält die Befehle 
einer früheren MUD-Version: 


AutoWho,«second» Back BERSERK 
BRIEF BUG BYE 
CONVERSE DRop «item> DRop ALL 
EMPTY «bag» EXITS Flee «direction 
FOLLOW «name» Get «item» Get ALL 
Glve «item» TO «name» 90 «direction» 
Help HELP «name» HINTS 
HouRS HUG «name INFO 
Inventory KEEP «item> Kill «name» 
KISS «name» LEVEL LOG 
<leveb, «message» Look around Look «bag» 
Look «direction» LOSE «name MEDITATE 
NoPassWord PassWord PERSONA 
ProNouns QuickWho Quit 
“«message> ” REFUSE «name» 

RETaliate «item» SAVE SCore 
SHout,<message> SLEEP SPELL 
STeal «item» From «name» 

tell «name», «message» UNKEEP 
VERBOSE WEIGH «item» WHEN 
WHO WRITE <object, «message» 


MUD ist ein großes, auf Text basierendes 
Abenteuer, mit sehr langen und detaillierten 
Beschreibungen der Umgebung. Wenn Ihnen 
die Szenerie bereits vertraut ist, können Sie 
die Beschreibungen mit „BRIEF“ ausschalten. 
Für Anwender von Prestel und BTX ist die Te- 
letextgrafik langsam und unzureichend, und 
Abenteuerspieler werden, obwohl Grafikaben- 
teuer eine interessante Weiterentwicklung 
sind, Textabenteuer immer vorziehen. Ein rein 
auf Text basierendes Adventure erlaubt phan- 
tasievolle Verstrickungen, die mit Grafik. nicht 
oder nur sehr aufwendig darzustellen wären, 
ähnlich wie ein Hörspiel im Radio fesselnder 
sein kann als die gleiche Geschichte im Fem- 
sehen. Ein anderer Minuspunkt ist die unter- 
schiedliche Grafik der Microcomputer. Für fast 
jedes Gerät müßte eine eigene Version erstellt 
werden. Viele MUD-Spieler arbeiten auf Acorn 
B, Apple oder Spectrum-Computern, doch an- 
dere benutzen einfache Terminals. 

MUD soll demnächst auch im Handel erhält- 
lich sein. Die Autoren des Urprogramms, Ri- 
chard Bartle und Roy Trubshaw, schreiben an 
einer Version, die auf einem VAX Computer 
laufen und von Century Communications ver- 
trieben werden soll. MUD soll weiterhin über 
Telefon zugängliche Datennetze gespielt wer- 
den, doch steht, bei entsprechender Nach- 
frage, auch eine Kabelversion in Aussicht. 
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Das Anwenderhand- 
buch für den 68000 ent- 
hält kurze Beschreibun- 
gen der Befehle und 
Einsatzarten. Eine 
Reihe von Beispielpro- 
grammen zeigen, wie 
sich die Möglichkeiten 
des 68000 optimal ein- 
setzen lassen. Heraus- 
geber: Sigma Press 
ISBN 1-85058-001-4. 
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Geänderte 
Adressierungen 


In der vorigen Folge hatten wir uns die ersten drei 
Register-Adressierungsarten angesehen. In diesem Artikel 
beschäftigen wir uns mit den übrigen vier Adressiermethoden und 


ihren Unterschieden. 


Ss: wir uns kurz die bereits beschriebe- 
nen Ädressierungsarten an: 

Absolute Adressierung: Der Quell- oder 
Zieloperand ist eine Speicheradresse. 
@ Register-Adressierung: Quelle oder Ziel ist 
ein Register. 
®@ Indirekte Register-Adressierung (mit Poin- 
ter): Der Pointer zeigt auf das Quell- oder Ziel- 
objekt. 
© Indirekte Register-Adressierung (mit Nach- 
Inkrementierung oder Vor-Dekrementierung): 
Eine Datenliste wird von oben nach unten oder 
umgekehrt durchgearbeitet. 
Bei der „unmittelbaren Adressierung“ ist eine 
Konstante direkt hinter dem Befehl unterge- 
bracht, so daß die Anweisung oft nur ein Com- 
puterwort belegt. 
® Unmittelbare Adressierung: Hier ist der 
Quelloperand eine Konstante. MOVE.W 
#543,D0 speichert die mit # gekennzeichnete 
Konstante $43 in DO ($ bedeutet Hexadezimal- 
format). Diese Art der Adressierung heißt un- 
mittelbar, da das konstante Computerwort di- 
rekt hinter dem Befehl steht. Bei Operanden 
mit Byte-Format belegt die Erweiterung natür- 
lich nur ein Byte, bei Langworten vier Bytes. 

Der unmittelbare Modus läßt sich gut für 
Konstantendeklarationen einsetzen, beispiels- 
weise für eine Schleife mit vier Wiederholun- 
gen. Es gibt jedoch Situationen, in denen Sie 
eine Konstante besser in eine mit Namen ge- 
kennzeichnete Adresse laden, die dann abso- 
lut adressiert wird. Hier ein Beispiel: 


MOVE COUNT,DO 
MOVE COUNT,D5 
COUNT  DC.WA4 


Diese Methode ist flexibler, wenn der Wert von 
COUNT einmal geändert werden muß. Bei der 
absoluten Adressierung brauchen Sie nur den 
Inhalt von COUNT zu ändern, während bei der 
unmittelbaren Adressierung dafür erst müh- 
sam alle Vorkommen der Konstanten gesucht 
werden müssen. Diese Suche ist weiterhin 
sehr fehleranfällig. 

Auch bestimmte „Quick“-Befehle erlauben 
den unmittelbaren Modus, wobei Opcode und 
Konstante dann in einem Computerwort ste- 
hen. Die folgenden zwei Befehle 


ADDQ #3,DO 

SUBQ #1,D3 
sind in einem Wort codiert und werden daher 
auch schneller ausgeführt. Beachten Sie dabei, 
daß die Konstanten bei ADDQ und SUBQ nur 
zwischen #1 und #8 liegen dürfen. 

Auch der Befehl MOVE hat eine „Quick"- 
Version. Hier sind jedoch Konstanten im Be- 
reich von —128 bis +128 erlaubt. MOVEQ 
#98,D4 speichert 98 (dezimal) in D4. 

Die folgende Tabelle erhält ein Beispiel von 
jeder bisher behandelten Adressierungsart: 


1 LEA OUTPUT,A1 Absolut und Register 

2 MOVE A1,A2 Register 

3 MOVE -(A1),D3 Vor-Dekrementie- 
rung und Register 

4 ADDO  #3,D3 Quick Unmittelbar 
und Register 

5 MOVE D3,(A2)+ Register und Nach- 
Inkrementierung 

6 ADD #6,D3 Unmittelbar und 
Register 

7 MOVE D3,(A2) Register und 
Indirekt 

8 INPUT DC.W #6 Konstante 6 

9 OUTPUT DS.W 2Platz für zwei 


Worte 


Die Speicherstelle INPUT enthält die Kon- 
stante 6, die Adresse OUTPUT hat zwei Wörter 
zur Verfügung. 

Wie sieht nun der Inhalt von OUTPUT und 
OUTPUT+2 nach der Ausführung dieses Co- 
des aus? Zeile 1 und 2 setzen Al und A2, die 
dann auf OUTPUT zeigen. Zeile 3 läßt Al auf 
INPUT zeigen, bevor der Operand adressiert 
wird. Danach wird 6 in D3 geladen. Zeile 4 ad- 
diert 3auf D3, das dann 9 enthält. 

Zeile 5 lädt D3 in OUTPUT, da A2 auf OUT- 
PUT zeigt. Nun wird A2 um Zwei inkrementiert 
und zeigt so auf das zweite Wort von OUTPUT. 
Zeile 6 addiert 6 auf den Inhalt von D3 (D3 ent- 
hält damit den Wert 15), der dann in das zweite 
Wort von OUTPUT geladen wird. 
© Indirekte Adressierung (mit Adreßdistanz- 
wert und Index): Zunächst wollen wir untersu- 
chen, was „Adreßdistanzwert“ und „Index“ 
überhaupt bedeuten. Auf dem 68000 bezieht 
sich der Adreßdistanzwert auf einen festen 


Offset (oder Distanz) von einem Basiswert aus, 
während Index per Register einen variablen 
Distanzwert angibt. 

Das nebenstehende Bild zeigt den Unter- 
schied zwischen diesen beiden Begriffen: 

1) das Adreßregister „An“ zeigt auf ein struktu- 
riertes Datenobjekt namens Z; 

2) die interne Substruktur Y wird über das In- 
dexregister „Ri“ angesprochen; während 
schließlich 

3) auf das Datenelement X (der Struktur Y) mit 
dem festen Distanzwert zugegriffen wird. 

Beispiele für den Einsatz sind: 

1) Z: ein Array von Datensätzen oder ein 
zweidimensionales Array; 

2) Y: ein einzelner Datensatz oder eine 
Arrayzeile; 

3) X: das Daten- oder Arrayelement 
(Ganzzahl). 

Da strukturierte Datenelemente dieser Art in 
modernen Hochsprachen wie PASCAL oder 
ADA häufig vorkommen, haben diese Zugriffs- 
methoden große Bedeutung. Natürlich gibt es 
keinen Grund, Assemblerprogramme nicht 
ebenfalls auf diese Weise zu strukturieren; der 
68000 jedenfalls bietet diese Möglichkeit. 

Doch zurück zu unserem strukturierten 
Datenobjekt. Sie haben sicherlich bemerkt, 
daß die Adresse von X aus der Summe von 
An+Ri+Adreßdistanzwert gebildet wird und 
An und Ri bei der Programmausführung geän- 
dert werden können. Sehen wir uns dazu ei- 
nige konkrete Beispiele an. Die einfachste Me- 
thode ist die indirekte Adressierung mit Di- 
stanzwert: 

MOVE.W DISP(A0),D1 


DISP wurde zuvor als symbolischer Name defi- 
niert und mit einem Wert, zum Beispiel 6, be- 
legt. Der Befehl adressiert daher die Quelle in- 
direkt mit dem Distanzwert 6. Wenn beispiels- 
weise AO auf die Adresse $1000 zeigt, dann 
wird DI mit dem Inhalt von $1006 geladen. Da 
der Befehl Wortformat hat, ist ein 16-Bit-Adreß- 
distanzwert möglich (von +32767 bis —32768). 
Das nächste Beispiel zeigt die flexibelste 
Adressierungsart, die der 68000 bietet: 
MOVE.W DISP(A0,D0,W),D1 


Die Quelladresse wird durch Addieren des Ba- 
sisregisters AO, des Indexregisters DO und des 
festen Distanzwertes DISP bestimmt. DISP 
kann dabei jedoch nur eine vorzeichenbehaf- 
tete Ganzzahl im Acht-Bit-Format sein, wäh- 
rend im Indexregister das volle 32-Bit-Format 
zur Verfügung steht. 

Bei diesen beiden Adressierungsarten (indi- 
rekt und Distanzwert, mit oder ohne Index) 
wird der Distanzwert bei der Assemblierung 
festgelegt. Wenn Sie einen Distanzwert dyna- 
misch ändern wollen, steht Ihnen 

MOVE.W O(A0,D1),D2 


zur Verfügung, wobei D1 die Rolle des Distanz- 


Speicher- ._ı4 


obergrenze 


Datenelement X 


"Pointer An 


wertes übernimmt und der feste Distanzwert 
auf Null steht. 

Der Befehlssatz des 68000 bietet diese flexi- 
blen Adressierungsarten für die meisten der 
oft eingesetzten Befehle. Nachfolgend einige 
Adressierbeispiele mit Distanzwerten und In- 
dizes (im Datenformat Byte): 


1 LEA LIST,A1 

2 MOVEOQ #4,D1 D1:=4 

3 MOVE.B 2(A1),D6 De=3 

4 ADD.B 0(A1,D1),D6 D6:—8 

5 MOVE.B D6,4(A1,D1) LIST+8:—=8 

6 

7 LIST DC.BO 1,2,3,4,5,6,7,8,0 


er N Fr 


Zeile 1 veranlaßt, daß Al auf LIST zeigt. Da- 
nach wird D1 auf 4 gesetzt. Zeile 3 addiert den 
Distanzwert 2 auf den Pointer in Al und kann 
so das dritte Element von LIST in D6 laden. Da- 
nach wird mit dem Index 4 (in DI) der Inhalt 
von Element 5 auf D6 addiert und das Ergebnis 
in LIST+8 gespeichert. 
@ Adressierung relativ zum Programmzähler 
(PC): Bevor wir uns mit PC-relativen Adressier- 
methoden beschäftigen, sehen wir uns einige 
der Assembleranweisungen an. Assembleran- 
weisungen erzeugen keinen ausführbaren 
Code, beeinflussen aber Faktoren wie Listen- 
ausgabe und Symboldefinitionen. Die Anwei- 
sung ORG (englisch „Origin“ — Ursprung) be- 
zieht sich auf die Adresse des Programman- 
fangs und die Art des erzeugten Codes. 

Normalerweise wird eine Anfangsadresse 
mit 

ORG $1000 


angegeben. Damit ist die Startadresse (oder 
besser: die Ladeadresse für den Binärlader) 
auf $1000 gesetzt, so daß der darauffolgende 
Code in eine sequentiell aufsteigende 
Adresse geladen wird. Das Auftreten einer 
weiteren ORG-Anweisung setzt von diesem 
Punkt an natürlich eine neue Ladeadresse. 
Eine Variante ist 
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ORG.L $2000 


bei der alle Adreßbezüge als Langworte ange- 
legt sind und absolute Adressen jeweils zwei 
Computerwörter belegen. 

Die Anweisung RORG definiert eine Lade- 
adresse, von der aus alle Speicheradressen re- 
lativ zum Programmzähler angelegt sind. 
Diese Art Code läßt sich in jeden beliebigen 
Speicherbereich laden, da sich alle Adressen 
auf die Ladeadresse beziehen. Hier ein Bei- 


RORG $2000 


2000 D47A START ADD CONSTI,D2 
2002 000A 

2004 3202 MOVE D2,D1 

2006 6000 BRA START 
2008 FFFB 

200A 4E40 TRAP #0 


200C 0026 CONST1 DC.W 38 


Zur Adreßberechnung von CONSTI wird hier 
der 16-Bit-Distanzwert SA (dezimal 10) in Spei- 
cherstelle $2002 auf den PC addiert. Da der PC 
beim Laden des Distanzwertes auf $2002 steht, 
ist $200C die Adresse der Quelldaten. Es gibt 
keine speziellen Befehle oder Adressierungs- 
arten, die PC-relativen Code erzeugen, die An- 
weisung RORG reicht aus. 


Der BRA-Befehl 


Noch einige weitere Informationen über die- 
sen Code. Der dem BRA-Befehl (unbedingte 
Verzweigung) zugeordnete Distanzwert befin- 
det sich in $2008. Durch Addieren des PC er- 
gibt sich die Operandenadresse von START. 
Das bedeutet, daß der BRA-Befehl immer PC- 
relativen Code erzeugt. Weiterhin wird der Be- 
fehl TRAP als Stopmarkierung eingesetzt. Bei 
Verwendung eines Monitors stellt er die Regi- 
ster dar und vereinfacht damit wesentlich die 
Fehlersuche. 

Hier ein Beispiel, in dem die PC-relative 
Adressierung einen negativen Distanzwert er- 
gibt: 

RORG $2000 
2000 0026 CONST1 DC.W 38 


2002 D47A START ADD CONST1,D2 
2004 FFFC 

2006 3202 MOVE D2,D1 

2008 6000 BRA START 
200A FFF8 

200C 4E40 TRAP #0 


Der Bezug auf CONSTI in Adresse $2004 er- 
hält einen negativen Distanzwert. 

Diese Art der Adressierung läßt sich jedoch 
nur für den Quelloperanden einsetzen, bei 


RORG $2000 
TOTAL DC.W 0 
START ADD D2, TOTAL 
wird ein Assemblerfehler angezeigt. Diese Art 


der Adressierung eignet sich speziell für 
Code, der für feste ROM-Adressen bestimmt 
ist, zuvor aber im RAM getestet werden soll. 

Es mag Ihnen wie eine Einschränkung vor- 
kommen, daß dieser Adressiermodus nicht in 
Speicherstellen schreiben kann, doch steht Ih- 
nen der „Bezug" auf absolute Adressen jeder- 
zeit zur Verfügung: 

RORG $1000 


TOTAL DC.W 0 

RORG $2000 
CONSTI DC.W 38 
START ADD CONST1,D2 


MOVE D2, TOTAL 


Hier ist der Bezug auf TOTAL legal, da ein ab- 
soluter Adreßbereich angesprochen wird. 

Die PC-relative Adressierung kann auch um 
einen Index mit Distanzwert erweitert werden. 
Hier ein Beispiel: 

RORG $3000 


INDEX DC.W 10 
START MOVEA INDEX,A5 
ADD 6(A5),D2 


In diesem Fall müssen wir den Befehl MOVEA 
einsetzen, um A5 mit dem Inhalt der Speicher- 
stelle INDEX laden zu können. LEA läßt sich 
nicht verwenden, da damit die Adresse von IN- 
DEX angesprochen würde und bei der PC-re- 
lativen Adressierung auch nicht erlaubt ist. 
Auch ein MOVE-Befehl wäre illegal, da ein 
Adreßregister nicht Zieloperand sein kann. 

Doch zurück zu unserem Beispiel, in dem 
sich der Quelloperand des ADD-Befehls nach 
der Ausführung aus dem PC-Wert plus Index- 
register (A5) plus Distanzwert (6) errechnet. 
Dabei liegt die Quellenadresse 16 Bytes hinter 
der Adresse mit dem Erweiterungswort 6. 

Diese Adressierungsart wird allerdings da- 
durch eingeschränkt, daß der Distanzwert nur 
acht Bits des Opcodes belegen kann und da- 
mit auf Werte zwischen —128 und +127 be- 
schränkt ist. 


Beliebige Ausführung 


PC-relativer Code läßt sich an jeder beliebi- 
gen Stelle des Speichers ausführen. Die 
Adressiermethode wird daher hauptsächlich 
für die Entwicklung positionsunabhängiger 
Codes eingesetzt. Sie ist besonders wichtig 
bei Programmen mit vielen Modulen, in denen 
die Ladeposition eines Moduls erst beim Auf- 
ruf feststeht. Für große vielschichtige Program- 
miersysteme sind natürlich spezielle Speicher- 
verwaltungssysteme nötig, doch für alle einfa- 
cheren Programmstrukturen hat die PC-rela- 
tive Adressierung große Bedeutung. 

@ Implizierte Adressierung: Diese Methode ist 
unkompliziert, da die eingesetzten Register 
schon im Opcode enthalten sind. So beeinflußt 
beispielsweise RTS den PC und den Stack- 
pointer, und BRA spricht den PC an. 


Fachwörter von A bis Z 


Shell Sort = Shell Sort 

Dies Sortierverfahren wurde 1959 von 
dem holländischen Mathematiker 
Donald Shell entwickelt. Beim Shell 
Sort erfolgen Vergleiche und Vertau- 
schungen zwischen den Listenele- 
menten weiträumiger als etwa beim 
Bubble Sort. 

Wenn mit dem Shell Sort bei- 
spielsweise ein Feld A mit acht Zah- 
len — etwas A=7,5,3,8,1,6,4,2 — geord- 
net werden soll, werden zunächst 
Zweiergruppen aus dem ]l. und $, 
dem 2. und 6... Element betrachtet, 
also (7,1), (5,6), (3,4), (8,2). Wenn in 
einem solchen Paar die größere Zahl 
vorn steht, erfolgt ein Platztausch im 
ursprünglichen Feld A, womit sich 
eine neue Liste B=1,5,3,2,7,6,4,8 ergibt. 
Darin werden nun Vierergruppen 
durch Verketten des 1, 3, 5. und 7. 
sowie des 2.4..... Elements erzeugt, 
also (1,3,7,4),(5,2,6,8). Wenn in einer 
Kombination die Reihenfolge nicht 
stimmt (d.h. bei 7,4 und 5,2), werden 
in der Liste B die Plätze gewechselt, 
die dadurch in die Form 
C=1,2,3,5,4,6,7,8 übergeht. Nun sind 
nur noch die Zahlen 5 und 4 zu ver- 
tauschen. 


Shift Register = Schieberegister 

In einem solchen Rechner-Register 
lassen sich Binärzahlen Stelle für 
Stelle nach links oder rechts ver- 
schieben, so etwa für die Seriell/ 
Parallel-Wandlung: Die nacheinander 
übertragenen Bits füllen sukzessiv 
ein Schieberegister auf, das dann 
parallel ausgelesen werden kann. 
Die entgegengerichtete Umsetzung 
kann durch bitweises Leerschieben 
des geladenen Registers erfolgen. 
Das alles besorgt die Hardware al- 
lein; der Programmierer kommt erst 
mit Schieberegistern in Berührung, 
wenn er in Assembler- oder Maschi- 
nencode bestimmte Speicher- 
inhalte durch Bitmanipulation 
verändern will. 

Dabei bedeutet das Rechtsverset- 
zen einer Binärzahl um eine Stelle 
eine Division durch zwei, das Links- 
verschieben (unter Anfügen einer 
Null) die Multiplikation mit zwei. Die 
Zweierkomplement-Darstellung einer 
negativen Zahl bleibt beim Rechts- 


Hier werden einzelne Fach- 
ausdrücke eingehend behandelt. 
Da bei der Kommunikation mit 
dem Computer meist die 
englische Sprache verwendet 
wird, werden hier zunächst die 
englischen Begriffe genannt, 
dann die deutsche Übersetzung. 
In den Gesamtindex werden 
sowohl deutsche als auch 
englische Stichwörter aufge- 
nommen, damit Sie es leichter 
haben, das von Ihnen 
Gesuchte zu finden. 


schieben jedoch nur erhalten, wenn 
links eine Eins nachgefüllt wird. Die 
„arithmetischen“ Schiebebefehle der 
CPU bewirken dies automatisch, so 
daß beim Rechtsschieben aus einer 
—16 wirklich eine —8 entsteht; beim 
„logischen“ Schieben („Rotieren“) 
wird das Bitmuster dagegen durch 
Nachziehen der am einen Ende her- 
ausgefallenen Stelle ergänzt. 


Simulation = Simulation 
Simulationsprogramme dienen dazu, 
reale Vorgänge auf einem Computer 
nachzubilden. Ein Beispiel wäre ein 
Simulationsprogramm für die aero- 
dynamische Optimierung einer Pkw- 
Karosserie, das den Bau von Model- 
len und Windkanalmessungen weit- 
gehend erübrigt. 

Eine weitere wichtige Anwendung 
sind rechnergesteuerte Simulatoren 
für spezielle Ausbildungszwecke, 
beispielsweise das Pilotentraining. 
Daran können auch Anfänger ohne 
Gefahr für teure Maschinerie oder 
gar Leib und Leben ihre Erfahrun- 
gen sammeln — selbst grobe Bedie- 
nungsfehler kosten nicht gleich Mil- 
lionen oder den Kragen. Außerdem 
wird weder Kerosin vergeudet noch 
ein Flugzeug blockiert. 

Simulationen ersparen aber nur 
dann Geld, wenn sie den Anforde- 
rungen der Wirklichkeit gerecht 
werden; für die Aussagekraft ist die 
exakte Nachbildung der Realität von 
größter Bedeutung. Bei der Simula- 
tionsplanung muß daher sorgfältig 
jeder in der Praxis relevante Faktor 
berücksichtigt werden. 


.SCORE: 0000 


Flugsimulator-Programme gibt es auch 
für eine Reihe von Heimcomputern; da- 
bei muß der „Pilot“ mit dem Joystick 
oder den Keyboard-Tasten manövrieren. 


Sine Wave = Sinuswelle 
Eine Sinuswelle wird mathematisch 
durch die Formel y=A * sin(x) be- 
schrieben; der Sinus ist eine Winkel- 
funktion. Wenn Sie die Variable x 
kontinuierlich wachsen lassen, ergibt 
sich die unten wiedergegebene 
Kurve, die in charakteristischer 
Weise mit der „Amplitude“ A um 
die x-Achse schwingt. 

Sinuswellen werden oft benutzt, 
um das Übertragungsverhalten von 
Elektronik-Komponenten zu erfassen. 


4- y=-A * sin(x) 


Sinuswelle 
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Diskettenmonitore 
ermöglichen den 
„direkten Zugriff“ 
auf das Programm. 
Diese Form des 
direkten Zugriffs 
kann zum Ändern 
des Directory’s, von 
Namen, Daten und 
Verknüpfungszei- 
gern genutzt wer- 
den. Ebenso lassen 
sich verlorene In- 
formationen wieder 
herstellen. Dies ist 
vielleicht der wich- 
tigste Punkt. Der 
Direktzugriff er- 
möglicht es auch, 
zerstörte Sektor- 
zeiger so einzurich- 
ten, daß die Sektor- 
folge einer Datei 
wieder stimmt. 


+ Vorschau +++ Vorschau +++ Vorschau +++ Vorschau +++ Vorschau + 
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liefert seit Jahrzehnten Beiträge für Hard- und 
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geschichte. 


Kompaktklasse 


Hier behandeln wir die Verkürzungstechnik, 
die „Textkompression“. 


3 Alle Möglichkeiten offen 
sind beim UNIX Betriebssystem, das eine 
enorme Vielfalt an Dienstprogrammen 

bietet. 


Bildschirmtricks 
% können Sie mit dem Schneider zau- 
bern. Wir zeigen Ihnen, wie Sie drei 


Module in Ihr eigenes Programm 
einbauen können. 


